【线性规划与网络流24题 19】负载平衡问题

Description

G公司有n个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n个仓库的库存数量相同。
搬运货物时，只能在相邻的仓库之间搬运。
对于给定的n个环形排列的仓库的库存量，编程计算使n个仓库的库存数量相同的最少搬运量。

Input

第1行中有1个正整数n（n<=100)，表示有n个仓库。第2行中有n个正整数,表示n个仓库的库存量。

Output

一个整数，表示最少搬运量

Sample Input

5
17 9 14 16 4

Sample Output<