#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) {
            int kulombseg = kupacok[i] - megfelelo;
            kupacok[i] = megfelelo;
            kupacok[i + 1] += kulombseg;
            atrakasok++;
        }
    }
    for (int i = n - 1; i > 0; i--) {
        if (kupacok[i] > megfelelo) {
            int kulombseg2 = kupacok[i] - megfelelo;
            kupacok[i] = megfelelo;
            kupacok[i - 1] += kulombseg2;
            atrakasok++;
        }
    }
    cout << atrakasok;
}