题目描述

黑猫老师的科创课堂上有若干大小相同的积木，每次上课前老师都要摆放N堆高度相同的积木，方便同学们上课使用。

但是有些同学非常调皮，总是喜欢趁老师不注意把积木块打散进而导致高度不再一致。

现在给你一个所有积木堆打散后的高度，请你帮助老师计算至少移动多少次积木可以使得所有的积木堆高度一致。

输入格式

第一行包含整数N。（1≤N≤10000）

接下来N行，每行包含一个整数 $h_i$（1≤$h_i$≤10000），表示每个积木堆打散后的高度。

输出格式

输出需要移动的最小积木个数。

4
2
10
7
1

7

提示