#include <iostream>

using namespace std;

int main () {
    //5 7 3 8 10 2

    int n; cin >> n;
    int kupacok[n];
    int ossz = 0;
    for (int i = 0; i < n; i++) {
        cin >> kupacok[i];
        ossz += kupacok[i];
    }
    int megfelelo = ossz / n;

    int atrakasok = 0;
    for (int i = 0; i < n - 1; i++) {
        if (kupacok[i] < megfelelo) {
            if (kupacok[i + 1] >= megfelelo - kupacok[i]) {
                kupacok[i + 1] -= megfelelo - kupacok[i];
                kupacok[i] = megfelelo;
                atrakasok++;
            } else {
                kupacok[i] += kupacok[i + 1];
                kupacok[i + 1] = 0;
                atrakasok++;
                int kell = megfelelo - kupacok[i];
                int szamlalo = 0;
                int j = i + 2;
                int ennyitelkellvenni = 0;
                while (szamlalo < kell && j < n) {
                    if (szamlalo + kupacok[j] <= kell) {
                        szamlalo += kupacok[j];
                    } else {
                        ennyitelkellvenni = szamlalo - kell;
                        szamlalo = kell;
                    }
                    j++;
                }
                for (int k = j - 1; k >= i; k--) {
                    if (k == j - 1) {
                        kupacok[k] += ennyitelkellvenni;
                        kupacok[k + 1] -= ennyitelkellvenni;
                        atrakasok++;
                    } else {
                        kupacok[k] += kupacok[k + 1];
                        atrakasok++;
                    }
                }
            }
        } else if (kupacok[i] > megfelelo) {
            int kulombseg = kupacok[i] - megfelelo;
            kupacok[i] = megfelelo;
            kupacok[i + 1] += kulombseg;
            atrakasok++;
        }
    }
    cout << atrakasok;
}