数学推导
`
include[HTML_REMOVED]
using namespace std;
const int maxn=100010;
int a[maxn];
int main()
{
int n;
cin>>n;
for(int i=0;i[HTML_REMOVED]>a[i];
}
int res=0;
nth_element(a,a+n/2,a+n);
for(int i=0;i<n;i++)
{
res+=abs(a[i]-a[n/2]);
}
cout<<res<<endl;
return 0;
}`