#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
const int N=100000+10;
int a[N];
int main(){
    int res,ans=0;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    if(n%2==1) res=a[n/2+1];
    else res=a[n/2];
    for(int i=1;i<=n;i++) ans+=abs(a[i]-res);
    cout<<ans<<endl;
    return 0;
}