贪心 取中位数
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e6+10;
int a[N];
int d[N];
int n;
int l = 0x3f3f3f3f;
int r = -0x3f3f3f3f;
int main()
{
cin>>n;
for(int i = 1;i<=n;i++) cin>>d[i];
sort(d+1,d+1+n);
//for(int i = 1;i<=n;i++) cout<<d[i]<< ' ';
//cout<<endl;
int sum = 0;
int dist = d[n/2+1];
for(int i = 1;i<=n;i++) sum += abs(d[i] -dist);
cout<<sum<<endl;
}