#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[100005];
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    int r,l=0;
    r=a[n/2];
    for(int i=1;i<=n;i++){
        l+=abs(r-a[i]);
    }
    cout<<l;
}

******包不AC

最优解