大暴力即可。

#include<bits/stdc++.h>
using namespace std;
int i,n,cnt,ans,a[100];
int main()
{
	scanf("%d",&n);
	for (i=0;i<n;++i)
	{
		scanf("%d",&a[i]);
		cnt+=a[i];
	}
	cnt/=n;
	for (i=0;i<n;++i)
		if (a[i]!=cnt)
		{
			a[i+1]+=a[i]-cnt;
			ans++;
		}
	printf("%d",ans);
	return 0;
}