absolute value inequality
∣ a ∣ + ∣ b ∣ > = ∣ a + b ∣ |a| + |b| >= |a + b| ∣a∣+∣b∣>=∣a+b∣
∣ a ∣ + ∣ b ∣ > = ∣ a − b ∣ |a| + |b| >= |a - b| ∣a∣+∣b∣>=∣a−b∣
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int N = 1e5 + 10;
typedef long long ll;
int a[N];
int n;
int main()
{
ios::sync_with_stdio(false);
cin >> n;
for(int i = 0; i < n; i ++)
{
cin >> a[i];
}
sort(a, a+n);
int x = a[n/2];
ll res = 0;
for(int i = 0; i < n; i ++)
{
res += (abs(a[i] - x));
}
cout << res << endl;
return 0;
}