干草

题目描述

奶牛们又来捣乱了！

农夫约翰精心整理的 $N$ 堆干草，每堆干草的高度相同。

但是，奶牛们趁着他不注意在干草堆之间移动了一些干草捆，使得各个干草堆的高度可能不再相同了。

给定所有干草堆的新高度，请帮助约翰确定，为了使所有干草堆恢复到原来的相同高度，至少要移动的最小干草捆数。

输入格式

第一行包含整数 $N$。 接下来 $N$ 行，每行包含一个整数（范围 $[1,10000]$），表示每个干草堆的现有干草捆数量（也就是新高度）。

输出格式

输出需要移动的最小干草捆数。

4
2
10
7
1

7

提示

#### 数据范围与提示 $1\le N\le 10000$

来源

童程童美