// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

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

    vector<int> kovek(n);

    int osszeg = 0;;

    for (int i = 0; i < n; i++) {
        cin >> kovek[i];
        osszeg+=kovek[i];
    }

    int atlag = osszeg/n;

    int mozgatasok = 0;

    for (int i = 0; i < n - 1; i++) {
        if (kovek[i] > atlag) {
            mozgatasok++;
            kovek[i + 1] += kovek[i] - atlag;
        } else if (kovek[i] < atlag) {
            kovek[i + 1] -= atlag - kovek[i];
            mozgatasok++;
        }
    }

    cout << mozgatasok;




}