题目描述
有n堆石头，编号分别为1、2、...、n。每堆上有若干个石头，石头总数必为n的倍数。烛龙战队可以在任一堆上取若干块石头，然后移动。
移动石头的规则为：在编号为1的石堆上取的石头，只能移到编号为2的石堆上；在编号为n的石堆上取的石头，只能移到编号为n-1的石堆上；其他石堆上取的石头，可以移到相邻左边或右边的石堆上。
请你找出一种移动方法，用最少的移动次数使得每堆的石头数量都一样多，并且输出这个最少移动次数。
输入
共两行。
第一行一个整数n，表示共有n堆石头(n<=10000)。
第二行n个整数，表示每堆石头的数量，每堆石头的数量都小于50。
输出
一个整数，为最少移动的次数。
样例输入
4
9 8 17 6样例输出
3