#include <bits/stdc++.h>
using namespace std;


int main() {
    
int N;
cin >> N;
vector<long long int>H(N);
long long int Ans=0;
long long int Ans2=0;

for(int i=0;i<N;i++){
    cin >> H.at(i);
}

sort(H.begin(),H.end());

if(N%2==1){
    for(int i=0;i<N;i++){
    Ans=Ans+abs(H.at(i)-H.at(N/2));
    Ans2=Ans+abs(H.at(i)-H.at(0));
}
}
else{
    for(int i=0;i<N;i++){
    Ans=Ans+abs(H.at(i)-H.at(N/2));
    Ans2=Ans2+abs(H.at(i)-H.at((N-1)/2));
}
    
}

    cout << min(Ans,Ans2);

}