#include<iostream>
#include<algorithm>
#include<cmath>
#define N 1000000
using namespace std;
int main()
{
int n;
long long num;
int a[N];
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
for(int i=0;i<n;i++)
num+=abs(a[i]-a[n/2]);
cout<<num;
}
思路:一个点到两个点的距离最短,当这个点在这两个点之间则此时的距离是最短的。无论我们取多少个点只要我们取最中间时到达各个点的距离就是最短的。