问题说明

有N个小朋友从左到右排成一排，每个小朋友手中都有一定数量的糖果，且糖果总数量是 N 的倍数计算出最少调整几次可以使每个小朋友的糖果数量相同调整规则如下:

规则 1: 每个小朋友的糖果只能调整到左右相邻的两个小朋友手中

规则 2:第一个小朋友的糖果只能调整到第二个小朋友手中.

规则 3: 最后一个小朋友的糖果，只能调整到倒数第二个小朋友手中

糖果数量	6	4	...	...	2
编号	1	2	...	...	N

例如: 1~3 号小朋友原有糖果数量分别为6 ，4，2。

两次操作后三个小朋友手中糖果分别为4，4，4。

即按照调整规则最少操作 2 次可以使 3个小朋友手中糖果数量都相同。
现按照顺序给出1~N 号小朋友手中原有糖果数量，按照调整规则计算出最少调整几次可以使小朋友手中的糖果数量都相同。

输入格式

输入N个正整数(1<正整数<100)，表示1到N号小朋友手中原有糖果数量，正整数之间以个英文逗号隔开，且所有正整数之和是 N的倍数

输出格式

按照调整规则计算出最少操作几次可以使小朋友手中糖果数量都相同

6,4,2

2

来源/分类

STEMA蓝桥杯