题目描述

奶牛们又来了！ Farmer John 小心翼翼的准备了 $N$ （ $1 ≤ N ≤ 10000$ ）堆高度相同的干草捆。然而，当他没有看着的时候，奶牛们会在不同的干草堆之间移动干草捆，导致这些干草堆的高度不再相同。给定每一堆的新高度，请帮助 Farmer John 计算，为了让所有的干草堆恢复到最初的相同高度，最少需要移动多少干草捆。

输入格式

第 $1$ 行：干草堆的数量 $N$ （ $1 ≤ N ≤ 10000$ ）。

第 $2 \dots 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$ 。