题目背景

第十三届蓝桥STEMA青少年组2022年3月C++组第3题

题目描述

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

调整规则如下：

• 规则1：每个小朋友的糖果只能调整到左右相邻的两个小朋友手中；
• 规则2：第一个小朋友的糖果只能调整到第二个小朋友手中；
• 规则3：最后一个小朋友的糖果只能调整到倒数第二个小朋友手中。

例如：n = 3 时，1～3 号小朋友原有糖果数量分别为 6，4，2。

• 1 号小朋友拿出两块给 2 号小朋友；
• 2 号小朋友拿出两块给 3 号小朋友；

两次操作后三个小朋友手中糖果分别为 4，4，4。
即按照调整规则最少操作 2 次可以使 3 个小朋友手中数量都相同。

现按照顺序给出 1～n 号小朋友手中原有糖果数量，按照调整规则计算出最少调整几次可以使小朋友手中糖果数量都相同。

输入格式

第一行输入一个正整数 n（n<50），表示有 n 个小朋友。

第二行输入 n 个正整数$（1<正整数< 100）$，表示 1 到 n 号小朋友手中原有糖果的数量，正整数之间以一个空格隔开，且所有正整数之和是 n 的倍数。

输出格式

输出一个正整数，表示按照调整规则最少调整几次可以使小朋友手中的糖果数量相同。

样例 #1

样例输入 #1

3
6 4 2

样例输出 #1

2