想吃糖果嘛

新生来啦。zzx为了迎接新生，他会给n个新生发糖果（n个新生是排成一排的哦）。但是zzx这个人心太大了，他给糖果的时候都是随机抓一把。这就会导致大家的糖果数不一致。但是所有人的糖果数和，一定可以平分的。

但是新生都是非常懂得人情世故的，每一位同学都会花费1ACB把自己的一个糖果与相邻的同学分享，直到每个同学的糖果数一致(一次给一个并且只能给相邻的)。现在xxx想要计算出最少需要花费多少ACB，使得每一位新生的糖果数都是一致的，你可以告诉他嘛。（1号只与2号相邻，n号只与n - 1号同学相邻）

第一行: 输入n，表示有n个同学。(1 <= n <= 1000000)

第二行: 输入n个数，第i个数ai表示zzx分给第i个同学的糖果数。（0 <= ai <= 1000000）

输出大家花费的最少ACB数, 使得大家的糖果数一致。

tip: 

解释给的样例

3号同学花1ACB把一颗糖给2号同学;2号同学花1ACB把一颗糖给1号同学;

3号同学花1ACB把一颗糖给4号同学;4号同学花1ACB把一颗糖给5号同学;

这样他们每个人都有2颗糖了, 一共花费4ACB;

题目给的数据保证糖果数一定可以平分!

5
1 2 4 2 1

4