#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    ll n;cin>>n;
    vector<ll>y(n);
    for(auto&o:y)cin>>o;
    sort(y.begin(),y.end());
    ll ans=0;
    if(n%2==1)
    {
        ll mid=y[n/2];
        for(auto o:y)ans+=abs(mid-o);
        cout<<ans<<endl;
    }
    else
    {
        ll mid1=y[n/2],mid2=y[n/2+1];
        ll tmp1=0,tmp2=0;
        for(auto o:y)tmp1+=abs(mid1-o),tmp2+=abs(mid2-o);
        cout<<min(tmp1,tmp2)<<endl;
    }
}