#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;

}

}