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

void getVector(vector<int>& v) {
	for (int i = 0; i < (int) v.size(); i++) {
		cerr << v[i] << " ";
	}
	cerr << "\n";
}

int main() {

	int N;
	cin >> N;
	vector<int> K(N);
	int sum = 0;
	for (int i = 0; i < N; i++) {
		cin >> K[i];
		sum += K[i];
	}

	int allWill = sum / N, valami = 0;
	for (int i = 0; i < N-1; i++) {
		if (K[i] <= K[i+1] && K[i] != allWill) {
			K[i+1] -= allWill-K[i];
			K[i] = allWill;
		} else {
			K[i+1] += K[i]-allWill;
			K[i] = allWill;
		}
		valami++;
	}
	cout << valami-1;

	return 0;
}