1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,ans; 4 int a[100005]; 5 int main() 6 { 7 scanf("%d",&n); 8 for(int i=1;i<=n;i++) scanf("%d",&a[i]); 9 sort(a+1,a+1+n); 10 int p=a[(n+1)/2]; 11 for(int i=1;i<=n;i++) ans+=a[i]>p?a[i]-p:p-a[i]; 12 printf("%d",ans); 13 return 0; 14 }