#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e5 + 10;
int n;
int a[N];
long long res;
int main(){
cin>>n;
for(int i = 0;i < n;i++)
cin>>a[i];
sort(a, a + n);
int t = n / 2;
for(int i = 0;i < n;i++)
res += abs(a[i] - a[t]);
cout<<res<<endl;
return 0;
}