中位数到两边的距离最短，设在左边距离p，在右边距离n-p。
总res=p^2+(n-p)^2 可等函数res=2p^2-2p*n+n^2;
可知p=n/2时有最小值，可先用sort进行排序

#include <algorithm>
#include <iostream>
using namespace std;
const int N = 100005;
    int n,res;
    int a[N]; 
int main(){ 
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);

    sort(a,a+n);

    for(int i=0;i<n;i++)  res +=abs(a[i]-a[n>>1]);
    printf("%d\n",res);
    return 0;
}