G公司有n个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式：文件的第1行中有1个正整数n，表示有n个仓库。第2行中有n个正整数，表示n个仓库的库存量。输出格式：输出最少搬运量。输入样例#1： 51791416...