小智最近很喜欢摆石头。一天，他在外面捡了许多石头组成了好多高度不同的石头堆，每一堆都是一个一个的形式。然而此时，他又想把这些石头堆变成高度相同的石头堆。但是他很懒，他想移动最少的石头来实现这一目标，你能帮助他吗？ (不要想的太复杂，题上的有些题意是干扰的。)

输入包含多组测试样例。每组测试样例包含一个正整数n，表示小明已经堆好的石头堆的个数。接着下一行是n个正整数，表示每一个石头堆的高度h，每块石头高度为1。其中1<=n<=50,1<=h<=100。测试数据保证石头总数能被石头堆数整除。当n=0时，输入结束。

对于每一组数据，输出将石头堆变成相同高度需要移动的最少石头的数量。

admin