CSES – Stick Lengths

#include<bits/stdc++.h>
#define int long long
#define fastio ios_base::sync_with_stdio(false);cin.tie(0)
using namespace std;
signed main(){
    fastio;
    int n; cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a.begin(),a.end());
    int mid = a[n/2];
    int ans = 0;
    for(int i:a) ans += abs(i-mid);
    cout<<ans<<"\n";
    return 0;
}