#include<bits/stdc++.h>
using namespace std;
int arr[1000000];
int main(){
int n;cin>>n;
for(int i=0;i<n;i++){
cin>>arr[i];
}
sort(arr,arr+n);
int sum=arr[n/2];
long long ans=0;
for(int i=0;i<n;i++){
ans+=abs(sum-arr[i]);
}
cout<<ans;
return 0;
}