RE!!!!!!!!!

#include <iostream>
#include<cstdio>
using namespace std;
long long a[100000010];
int main(){
	long long n,i,average,j,s = 0;
	cin>>n;
	for(i=1; i<=n; i++)
	{
		cin>>a[i];
		s = a[i] + s;
	}
	average = s / n;
	s = 0;
	for(i = 1;i <= n;i++)
	{
		a[i] = a[i] - average;
	}
	i = 1;
	j = n;
	while(a[i] == 0)
	{
		i++;
	}
	while(a[j] == 0)
	{
		j--;
	}
	while(i < j)
	{
		a[i + 1] += a[i];
		a[i] = 0;
		s++;
		i++;
		while(a[i] == 0)
		{
			i++;
		}
	}
	cout<<s;
	return 0;
}