#include <bits/stdc++.h>

using namespace std;

typedef long long int lli;

int main() {
    iostream::sync_with_stdio(0);
    cin.tie(0);
    int N;
    cin >> N;
    vector<lli> K(N);
    lli sum = 0L;
    for(int i = 0; i < N; i++) {
        cin >> K[i];
        sum += K[i];
    }
    lli avg = sum / N;
    lli moves = 0L;
    for(int i = 0; i < N - 1; i++) {
        if(K[i] == avg) continue;
        K[i + 1] += K[i] - avg;
        moves++;
    }
    cout << moves << "\n";
    return 0;
}