#E1008. 玩积木

玩积木

题目格式

小核桃很喜欢玩积木。一天,他把许多积木块组成了好多高度不同的堆,每一堆都是一个摞一个的形式。然而此时,他又想把这些积木堆变成高度相同的。但是他很懒,他想移动最少的积木块来实现这一目标,你能帮助他吗?

image

输入格式

输入包括两行。

第一行包含一个整数 nn,表示积木堆的数量。

第二行包含 nn 个整数,第 ii 个数为 aia_i 表示第 ii 堆积木中积木的数量。(1n,ai501\le n, a_i\le 50)

测试数据保证积木总数能被积木堆数整除。

输出格式

输出包括一行,为一个整数,代表最少移动积木的数量。

6
5 2 4 1 7 5
5