#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
int main() {

    int x;
    cin >> x;
    vector<long long>v(x);
    for(int i = 0;i<x;i++)
    {
        cin >>v[i];


    }


    long long sum;
    long long sum2=0;
    sort(v.begin(), v.end());
    long long med = v[x/2];
    for(int i = 0; i<x;i++){
        sum = v[i] - med;
        if(med> v[i]) {
            sum2 -=sum;


        }
        else if(med<v[i])
        {
            sum2 += sum;
    }


}

    cout<<sum2;

}





/*
 10
 404 882
 690 974
 201 255
 800 933
 525 819
 457 601
 461 978
 832 932
 699 804
 795 860
 */