#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    int m; 
    if(n%2==1)
    {
        int cnt=0; 
        m=(n+1)/2;
        for(int i=0;i<n;i++)
            cnt+=abs(a[i]-a[m-1]);
        cout<<cnt;
    }
    else
    {
        int cnt1=0,cnt2=0;
        m=n/2;
        for(int i=0;i<n;i++)
            cnt1+=abs(a[i]-a[m-1]); 
        for(int i=0;i<n;i++)
            cnt2+=abs(a[i]-a[m]);
        if(cnt1<cnt2)
            cout<<cnt1;
        else
            cout<<cnt2;
    }
    return 0;
}