小X有 $n$ 个沿铁轨环形排列的小金库，每个小金库存储的绿宝石坑村小达人数量不等。如何用最少搬运量可以使 $n$ 个小金库的存储绿宝石数量相同。注意注意搬运绿宝石时，只能在相邻的小金库之间搬运。

输入格式

第一行一个数 $n$，表示有 $n$ 个小X有小金库。

第二行 $n$ 个正整数，表示 $n$ 个小金库的绿宝石量。

输出格式

输出最少搬运量。

样例

5
17 9 14 16 4

11

限制

$1≤n≤120$。