acwing104

#include <bits/stdc++.h>

#define IOS ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)

#define _zero(a) memset(a, 0, sizeof(a))

#define endl '\n'

#define int long long

#define mp make_pair

#define x first

#define y second

#define all(a) (a).begin(), (a).end()

#define rall(a) (a).rbegin(), (a).rend()

typedef long long ll;

typedef double dd;

typedef long double ld;

using namespace std;

const int inf = 1e10;

const int M = 998244353;

const ld pi = atan2(0, -1);//arctan(y/x);

const ld eps = 1e-4;

const int maxn = 1e5 + 1000;

int n;

vector<int> a;

void solve()

{

    int temp;

    int ans = 0;

    if(n % 2 == 0) temp = a[(n - 1) >> 1];

    else temp = a[n >> 1];

    for(int v : a) ans += abs(v - temp);

    cout << ans;

}

signed main()

{

    IOS;

    cin >> n;

    for(int i = 1, j; i <= n; i++) {cin >> j; a.push_back(j);}

    sort(all(a));

    solve();

    return 0;

}