9025: 负载平衡问题

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

对于给定的n个环形排列的仓库的库存量，编程计算使n 个仓库的库存数量相同的最少
搬运量。

由文件input.txt 提供输入数据。文件的第1 行中有1 个正整数n（n<=100），表示有n
个仓库。第2行中有n个正整数，表示n个仓库的库存量。

程序运行结束时，将计算出的最少搬运量输出到文件output.txt中。

5
17 9 14 16 4

11