该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

然而，一天，光子接到了紧急任务，需要去修复星球上的能量核心，以防止能量泄漏。在光子离开期间，一群淘气的外星生物偷偷地改变了能量晶体堆的高度，使得能量场出现了波动。

现在，光子需要计算出，为了让所有的能量晶体堆恢复到最初的相同高度，最少需要移动多少块能量晶体。给定每一堆的新高度，我们来帮助光子解决这个问题。

输入格式

第 $1$ 行：晶体堆的数量 $N$ （ $1 ≤ N ≤ 10000$ ）。

第 $2 到1 + N$ 行：每行包含一堆晶体中晶体的数量（为 $[1, 10000]$ 之间的整数）。

输出格式

第 $1$ 行：一个整数，表示为了让所有的晶体堆恢复到相同的高度，最少应该移动多少数量晶体。

样例

4
2
10
7
1

7

提示

样例解释： 

有 $4$ 堆晶体，高度分别为 $2$ 、 $10$ 、 $7$ 和 $1$ 。 

移动 $7$ 个晶体（从堆 $2$ 移动 $3$ 个晶体到堆 $1$ ，从堆 $2$ 移动 $2$ 个晶体到堆 $4$ ，从堆 $3$ 移动 $2$ 个晶体到堆 $4$ ），我们就可以让所有的堆都有高度 $5$ 。