#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+ 1;
#define read(a) {char c;while((c=getchar())>47) a=a*10+(c^48);}
using namespace std;
int n, m;
int g[N];
int d[N];
int main()
{
	read(n);
	int sum = 0;
	int ans = 0;
	for (int i = 0; i < n; i++)
	{
		cin >> g[i];
		sum += g[i];
	}
	int p = sum / n;
	for (int i = 0; i < n; i++)
	{
		if (g[i] > p)
		{
			g[i + 1] += g[i] - p;
			ans++;
		}
		else if(g[i]<p)
		{
			g[i + 1] -= p - g[i];
			g[i] = p;
			ans++;
		}
	}
	cout << ans << endl;
	return 0;
}