题目描述

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

规则一：每个小朋友只能调整到左右相邻的两个小朋友手中

规则二：第一个小朋友的糖果只能调整到第二个小朋友手里

规则三：最后一个小朋友的糖果，只能调整到倒数第二个小朋友手里

例如：1-3号小朋友手中有6，4，2个糖果

1：一号小朋友拿出两块给2号小朋友

2：二号小朋友拿出两块给三号小朋友

两次调整后三个小朋友手中的糖果分别为4，4，4，最少要操作两次才能一样

输入

输入N个正整数，表示1到N号小朋友手中原有 的糖果数量，数字之间用”,”隔开，且所有 正整数之和是N的倍数 (N<300)

输出

按照调整规则，计算出最少操作几次

样例

6,4,2

2

限制

1s, 512MB 每组测试数据