#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
int main(){
int n;
cin>>n;
int aa[100005];
for(int i=1;i<=n;i++){
cin>>aa[i];
}
sort(aa+1,aa+1+n);
ll res=0;
for(int i=1;i<=n;i++){ //就是每一个数 到大小是中位数的距离和,如果是偶数的话,无论哪个,其实距离是一样的
res+=abs(aa[i]-aa[(n+1)/2]);
}
cout<<res<<endl;
}
//排序后,货仓地址必在任意前后两项中间,距离就是前后两项的距离,同理,所以地址必在中间项取到