#include #include #include using namespace std; using ll = long long; ll mid(vector& a){ int n=a.size(); if(n&1) return a[n/2]; else return (a[n/2-1]+a[n/2])/2; } int main(void){ int n; cin >> n; vector a(n), pre, aft; for(auto&x:a) cin >> x, x*=2; sort(begin(a), end(a)); pre.insert(end(pre), begin(a), begin(a)+n/2); aft.insert(end(aft), end(a)-n/2, end(a)); ll q1=mid(pre), q2=mid(a), q3=mid(aft), I=q3-q1; int u=0; for(auto x:a) u+=((x*2