#include <iostream>
#include <vector>

using namespace std;

int main() {
    long long int kovek_szama;
    vector<long long int> kovek;

    cin >> kovek_szama;
    long long int temp;

    for (long long int i = 0; i < kovek_szama; i++) {
        cin >> temp;
        kovek.push_back(temp);
    }

    long long int osszeg = 0;

    for (long long int i = 0; i<kovek_szama; i++) {
        osszeg+=kovek[i];
    }

    long long int atlag = osszeg / kovek_szama;

    long long int atviheto_kovek = 0;

    long long int mozgatasok = 0;

    vector<long long int> visszaterunk_ra_kesobb;

    for (long long int i = 0; i<kovek_szama; i++) {


        if (kovek[i] > atlag) {
            atviheto_kovek += kovek[i] - atlag;
            kovek[i] -= kovek[i] - atlag;
            mozgatasok++;
        }

        if (kovek[i] < atlag && atviheto_kovek < atlag - kovek[i]) {

            visszaterunk_ra_kesobb.push_back(i);

        } else {

            if (kovek[i] < atlag) {

                atviheto_kovek -= atlag - kovek[i];

                kovek[i] = atlag;

            }
        }
    }

    for (long long int i = 0; i<visszaterunk_ra_kesobb.size(); i++) {
        atviheto_kovek -= atlag - kovek[visszaterunk_ra_kesobb[i]];

        kovek[visszaterunk_ra_kesobb[i]] = atlag;
    }


    cout << mozgatasok;
}