#include <vector>
#include <iostream>

using namespace std;

int beolvasas(){
	int kupacok;
	cin >> kupacok;
	vector<int>lista(kupacok);
	int kovek_szama = 0;
	for (int i = 0; i < kupacok; i++)
	{
		cin >> lista[i];
		kovek_szama += lista[i];
	}
	int celertek = kovek_szama / kupacok;

	int kulonbseg = 0;
	int a = 0;
	for (int i = 1; i < kupacok - 1; i++)
	{
		if (lista[i - 1] != celertek) {
			kulonbseg = lista[i] - (celertek - lista[i - 1]);

			lista[i - 1] += kulonbseg;
			lista[i] -= kulonbseg;
			a++;
		}
		else if (lista[i] != celertek) {
			kulonbseg = lista[i] - celertek;
			lista[i] -= kulonbseg;
			lista[i + 1] += kulonbseg;
			a++;
		}
	}
	return a;
}

int main()
{
	cout << beolvasas();
}