codeforces 609C

#include<bits/stdc++.h>
using namespace std;
int num[],c[];
int main()
{
    int n,i;
    while(cin >> n){

    long long sum=;
    for(i=;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-;i>=&&left;i--){　　//显示最后分解的数组、
        c[i]++;left--;
    }
    long long count=;
    for(i=;i<n;i++){
        if(c[i]>num[i])    count+=c[i]-num[i];　　//统计最少移动的次数
    }
    cout << count << endl;
}
}