题目描述

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

编程任务： 对于给定的$\red{n}$ 个环形排列的仓库的库存量，编程计算使$\red{n}$ 个仓库的库存数量相同的最少搬运量。

输入格式

第$\red{1}$ 行中有$\red{1}$ 个正整数$\red{n（n<=100）}$，表示有$\red{n}$ 个仓库。第$\red{2}$ 行中有$\red{n}$个正整数，表示$\red{n}$个仓库的库存量。

输出格式

程序运行结束时，计算出的最少搬运量输出。

样例

输入样例

5
17 9 14 16 4

输出样例

11