#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; i++)
	{
		if (lista[i - 1] != celertek) {
			kulonbseg = lista[i - 1] - celertek;
			
			lista[i - 1] -= kulonbseg;
			lista[i] += kulonbseg;
			a++;
		}
		
	}
	return a;
}

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