#include<iostream>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<vector>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
const int MOD=1e9+7;
int main() {
  ll ans=0;
  int n,a[100000]={},b;
  cin >> n;
  for(int i=0; i<n; i++) {
    cin >> a[i];
  }
  sort(a,a+n);
  b=a[n/2];
  for(int i=0; i<n; i++) {
    ans+=abs(a[i]-b);
  }
  cout << ans << endl;
}