题目描述

农夫约翰有 $N$ 堆干草捆，奶牛偷偷把干草搬来搬去，导致每堆的高度不一致。
现在约翰要把所有干草重新分配，使每堆高度完全一致。
每次只能把1 捆干草从一堆搬到另一堆。
求最少需要搬动多少捆干草才能达成目标。

输入格式

• 第 1 行：整数 $N$（$1 \le N \le 10{,}000$），干草堆数量。
• 第 $2\sim N+1$ 行：每行一个整数 $a_i$（$1 \le a_i \le 10{,}000$），第 $i$ 堆的当前干草捆数。

输出格式

• 第 1 行：一个整数，表示最少需要搬动的干草捆数。

样例

样例输入

4
2
10
7
1

样例输出

7

样例解释

• 总干草数 $=2+10+7+1=20$。
• 最终每堆高度 $=20/4=5$。
• 搬运方案：
  • 第 2 堆 → 第 1 堆：搬 3 捆（10→7，2→5）
  • 第 2 堆 → 第 4 堆：搬 2 捆（7→5，1→3）
  • 第 3 堆 → 第 4 堆：搬 2 捆（7→5，3→5）
• 共搬 $3+2+2=7$ 捆，输出 $7$。

数据范围与提示

• $1 \le N \le 10{,}000$
• $1 \le a_i \le 10{,}000$
• 保证 $\sum a_i$ 能被 $N$ 整除