说明

有n堆纸牌（2≤n≤200），排成一行，编号分别为1,2,…n。 已知每堆纸牌有一定的张数，且张数之和均为n的倍数。移动各堆中的任意张纸牌，使每堆的数量达到相同，且移动次数最少。 移动规则： 每次可以移动任意的张数，第1堆可以移向第2堆，第2堆可以移向第1堆或第3堆,。。。。。。 第n 堆只可以移向第n -1堆。 例如，当n=4时：

堆号      1     2     3     4 
张数      3     5     4     8

移动的方法有许多种， 其中的一种方案：

经过三次移动，每堆都成为5张。

输入格式

第一行一个整数n。 

输出格式

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

样例

4 
3 5 4 8

3