一天，强哥举办了一场儿童编程大赛，参赛的小朋友们非常开心，作为奖励，强哥给大家准备了 $N$ 堆饼干（$1 \leq N \leq 10000$），每堆饼干的初始数量完全相同。

然而，比赛结束后，调皮的小朋友们竟然开始随意地拿走或放回饼干，导致每堆饼干的数量变得不再相同！强哥觉得这样太不整齐了，他决定动用自己强大的逻辑能力，将所有饼干重新分配，使得每堆饼干的数量完全相同。

请你帮助强哥计算一下，​为了让所有的饼干堆恢复到相同的数量，最少需要移动多少块饼干​。

输入格式

• 第 1 行：饼干堆的数量 $N$ （$1 \leq N \leq 10000$）。
• 第 2 行到第 $1 + N$ 行：每行一个整数，表示每堆饼干的数量（范围为 $[1, 10000]$）。

输出格式

第 1 行：一个整数，表示为了让所有的饼干堆恢复到相同数量，最少需要移动的饼干数量。

输入输出示例

输入：

4
2
10
7
1

输出：

7

样例解释

共有 $4$ 堆饼干，数量分别为 $2$、$10$、$7$ 和 $1$。 我们希望每堆饼干的数量相同，平均值为 $5$。通过以下操作可以实现：

• 从第 2 堆饼干中拿出 $3$ 块饼干放到第 1 堆；
• 从第 2 堆饼干中拿出 $2$ 块饼干放到第 4 堆；
• 从第 3 堆饼干中拿出 $2$ 块饼干放到第 4 堆。

总共移动了 $7$ 块饼干，移动次数最少。

提示

• 输入保证：总饼干数量一定是 $N$ 的倍数，因此可以通过调整让所有堆的数量相等。
• 请确保算法高效，以应对 $N$ 达到 $10000$ 的情况。