#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll f(vector<ll> a, int objetivo) {
ll costo = 0;
for(int i = 0; i < a.size(); i++)
costo += abs(a[i] - objetivo);
return costo;
}
void task() {
int n;
cin >> n;
vector<ll> a(n);
for(int i = 0; i < n; i++)
cin >> a[i];
ll low = 1, high = 1e9;
while(high - low > 1) {
ll mid = (low + high) / 2;
if(f(a, mid) <= f(a, mid + 1))
high = mid;
else
low = mid;
}
cout << f(a, high) << "\n";
}
int main(){
int t = 1;
//cin >> t;
while(t--) {
task();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nCgpsbCBmKHZlY3RvcjxsbD4gYSwgaW50IG9iamV0aXZvKSB7CiAgICBsbCBjb3N0byA9IDA7CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgYS5zaXplKCk7IGkrKykKICAgICAgICBjb3N0byArPSBhYnMoYVtpXSAtIG9iamV0aXZvKTsKICAgIHJldHVybiBjb3N0bzsKfQoKdm9pZCB0YXNrKCkgewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIHZlY3RvcjxsbD4gYShuKTsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICAgICAgY2luID4+IGFbaV07CiAgICBsbCBsb3cgPSAxLCBoaWdoID0gMWU5OwogICAgd2hpbGUoaGlnaCAtIGxvdyA+IDEpIHsKICAgICAgICBsbCBtaWQgPSAobG93ICsgaGlnaCkgLyAyOwogICAgICAgIGlmKGYoYSwgbWlkKSA8PSBmKGEsIG1pZCArIDEpKQogICAgICAgICAgICBoaWdoID0gbWlkOwogICAgICAgIGVsc2UgCiAgICAgICAgICAgIGxvdyA9IG1pZDsKICAgIH0KICAgIGNvdXQgPDwgZihhLCBoaWdoKSA8PCAiXG4iOwp9CgppbnQgbWFpbigpewogICAgaW50IHQgPSAxOwogICAgLy9jaW4gPj4gdDsKICAgIHdoaWxlKHQtLSkgewogICAgICAgIHRhc2soKTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==