#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn=10000+100;
int ans[maxn];
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&ans[i]);
sort(ans+1,ans+1+n);
int locate=ans[(n+1)/2];
LL sum=0;
for(int i=1;i<=n;i++) sum+=abs(ans[i]-locate);
printf("%lld\n",sum);
}