#include<bits/stdc++.h>
using namespace std;
int n,e[105],m,cnt;
bool nz(int n,int m,int e[]){
    for(int i=1;i<=n;++i)if(e[i]!=m)return false;
    return true;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>e[i];
        m+=e[i];
    }m/=n;
    while(nz(n,m,e)==false){
        int y=0,q;
        for(int i=1;i<=n;++i){
            if(e[i]>m)y=1,q=i;
            if(e[i]<m&&e[q]-m>=m-e[i]&&y){
                e[q]-=m-e[i];
                e[i]=m;
                break;
            }
        }cnt++;
    }cout<<cnt;
    return 0;
}