#include <iostream>

using namespace std;

int main()
{

    int N;
    cin>>N;

    int szamok[N];

    int osszesen=0;
    for(int i=0; i<N; i++){
        cin>>szamok[i];
        osszesen = osszesen+szamok[i];
    }
    int atlag = osszesen/N;

    int db=0;
    for(int i=0; i<N; i++){
        if(szamok[i]<atlag){

            /*szamok[i+1] -= 5  5-el csökkenti a i+1. elemet*/
            szamok[i+1] -= atlag-szamok[i];
            szamok[i]   += atlag-szamok[i];

            db++;
        }
        else if(szamok[i]>atlag){
                //Fontos!! az i+1et változtassuk először!
                szamok[i+1] += szamok[i]-atlag;
                szamok[i] -= szamok[i]-atlag;

                db++;
        }

    }

    cout<<db;



    return 0;
}