codeforces 609C

#include<bits/stdc++.h>
using namespace std;
int num[100005],c[100005];
int main()
{
    int n,i;
    while(cin >> n){
    
    long long sum=0;
    for(i=0;i<n;i++){
        cin >> num[i];
        c[i]=num[i];
        sum+=num[i];
    }
    sort(num,num+n);
    long long ave=sum/n;
    long long left=sum%n;
    fill(c,c+n,ave);
    for(i=n-1;i>=0&&left;i--){　　//显示最后分解的数组、
        c[i]++;left--;
    }
    long long count=0;
    for(i=0;i<n;i++){
        if(c[i]>num[i])    count+=c[i]-num[i];　　//统计最少移动的次数
    }
    cout << count << endl;
}
}