Tj

思维量橙，码量橙。
思路：算平均数，求出每一堆与平均数的差，然后遍历，有差右移并计数。正确性显然。

#include <cstdio>
#include <algorithm>
using namespace std;

int a[105];

int main(){
	int n,av=0;scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",a+i),av+=a[i];
	av/=n;
	int cnt=0;
	for(int i=1;i<=n;i++) a[i]-=av;
	for(int i=1;i<=n;i++) a[i]&&(a[i+1]+=a[i],cnt++);
	printf("%d",cnt);
	
	return 0;
}