You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

第一行一个正整数 $n$，表示有 $n$ 个仓库。

第二行 $n$ 个正整数，表示 $n$ 个仓库的库存量。

输出格式

一行一个非负整数，输出最少搬运量。

5
17 9 14 16 4

11

提示

$1 \leq n \leq 100,1\leq a_i\leq 100$，保证 $\sum a_i$ 是 $n$ 的倍数。