题目描述

有$n$堆糖果（$2≤n≤200$），排成一行，编号分别为$1,2,…n$。 已知每堆糖果有一定的颗数，且颗数之和均为$n$的倍数。移动各堆中的任意颗糖果，使每堆的数量达到相同，且移动次数最少。

移动规则：

每次可以移动任意的糖果颗数，第$1$堆可以移向第$2$堆，第$2$堆可以移向第$1$堆或第$3$堆,。。。。。。 第$n$ 堆只可以移向第$n-1$堆。

例如，当$n=4$时： 堆号 $1$ $2$ $3$ $4$ 颗数 $9$ $8$ $17$ $6$ 移动的方法有许多种， 其中的一种方案：

① $第3堆向第4堆移动4颗$，成为：$9$ $8$ $13$ $10$

② $第3堆向第2堆移动3颗$，成为：$9$ $11$ $10$ $10$

③ $第2堆向第1堆移动1颗$，成为：$10$ $10$ $10$ $10$

经过三次移动，每堆都成为$10$颗。

输入格式

有两行。 第一行一个整数$n$。 第二行$n$个整数，用空格分隔。

输出格式

一个整数（表示最少移动次数）。

样例

4
9　8　17　6

3