问题描述

在一个神秘的0101魔法王国里，有一个充满挑战的纸牌谜题。王国中摆放着 N 堆纸牌，每一堆纸牌的数量各不相同，分别是 A1、A2、A3……An。勇敢的冒险者小壹接到了一项艰巨的任务。每次小壹可以从某一堆纸牌中取出若干张，然后将这些纸牌移动到这堆纸牌左右相邻的堆上。现在，小壹需要找出一种方法，用最少的移动次数，让每一堆上的纸牌数量都变得一样。那么，小壹究竟要如何解开这个神秘的纸牌谜题呢？让我们一起跟随小壹，开启这场充满智慧的纸牌冒险之旅吧。

输入

输入为一个数 N， 表示纸牌的堆数。 N堆对应的纸牌的数量

输出

输出最少移动次数

样例

5 11 10 12 10 7

4

提示

比如:

五堆纸牌，分别是11 10 12 10 7

移动完纸牌后为： 10 10 10 10 10

最少移动次数：4