#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;

    int szamok[n];

    int sum=0;

    for(int i=0;i<n;i++){
        cin>>szamok[i];
        sum = sum+szamok[i];
    }
    int atlag = sum/n;
    int drab=0;
    for(int i=0;i<n;i++){
        if(szamok[i]<atlag){
            szamok[i+1] -= atlag-szamok[i];
            szamok[i] +=atlag-szamok[i];
            drab++;
        }
        else if(szamok[i]>atlag){
                szamok[i+1]+=szamok[i]-atlag;
            szamok[i] -= szamok[i]-atlag;

            drab++;
        }

    }

    cout<<drab;


    return 0;
}