#include <bits/stdc++.h>
using namespace std;
 
long long panjang(int* arr, int N)
{
    sort(arr, arr + N);
    int median = arr[N / 2];
    long long ans = 0;
    for (int i = 0; i < N; i++) {
        ans += abs(median - arr[i]);
    }
    return ans;
}
 
int main()
{
    int N;
    cin >> N;
    int* arr = new int[N];
    for (int i = 0; i < N; i++) {
        cin >> arr[i];
    }
    cout << panjang(arr, N) << "\n";
    delete[] arr;
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIGxvbmcgcGFuamFuZyhpbnQqIGFyciwgaW50IE4pCnsKICAgIHNvcnQoYXJyLCBhcnIgKyBOKTsKICAgIGludCBtZWRpYW4gPSBhcnJbTiAvIDJdOwogICAgbG9uZyBsb25nIGFucyA9IDA7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgewogICAgICAgIGFucyArPSBhYnMobWVkaWFuIC0gYXJyW2ldKTsKICAgIH0KICAgIHJldHVybiBhbnM7Cn0KCmludCBtYWluKCkKewogICAgaW50IE47CiAgICBjaW4gPj4gTjsKICAgIGludCogYXJyID0gbmV3IGludFtOXTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CiAgICAgICAgY2luID4+IGFycltpXTsKICAgIH0KICAgIGNvdXQgPDwgcGFuamFuZyhhcnIsIE4pIDw8ICJcbiI7CiAgICBkZWxldGVbXSBhcnI7CiAgICByZXR1cm4gMDsKfQo=

NQoyIDMgMSA1IDIK

5
2 3 1 5 2