#include <bits/stdc++.h>
#include <cstdio>
using namespace std;
int n;
int sum;
bool check_n(int a[],int n,int sum)
{
	for(int i = 0; i < n; i++)
	{
		if(a[i] != sum)
		{
			return 0;
		}
	}
	return 1;
}
int max_m(int a[],int n)
{
	int m = 0;
	for(int i = 0; i < n; i++)
	{
		if(m < a[i])
		{
			m = a[i];
		}
	}
	return m;
}
int max_ans(int a[],int m)
{
	for(int i = 0; i < n; i++)
	{
		if(a[i] = m)
		{
			return i;
		}
	}
}
int main()
{
	ios::sync_with_stdio(false);
	int a[100];
	int maxx = -1;
	int ans;
	cin>>n;
	for(int i = 0; i < n; i++)
	{
		cin>>a[i];
		sum += a[i];
		if(maxx < a[i])
		{
			maxx = a[i];
			ans = i;
		}
	}
	sum /= n;
	int cnt = 0;
	while(!check_n(a,n,sum))
	{
		if(sum - a[ans + 1] < maxx - sum)
		{
			a[ans + 1] = sum;
			a[ans] = maxx - (sum - a[ans + 1]);
			maxx = max_m(a,n);
			ans = max_ans(a,maxx);
			cnt++;
		}
		else
		{
			a[ans - 1] = sum;
			a[ans] = maxx - (sum - a[ans - 1]);
			maxx = max_m(a,n);
			ans = max_ans(a,maxx);
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}