Q591:Box of Bricks(修剪版)

出處

http://luckycat.kshs.kh.edu.tw/homework/q591.htm

內容

3歲的小明喜歡玩他的方塊積木，他總是把方塊疊在一起形成高度不一的方塊堆。然後他說：這是一面牆。5歲的姊姊小美聽到了就跟小明說：真正的牆高度應該要一樣才行。小明聽了覺得有道理於是決定要搬動一些方塊使所有方塊堆的高度一樣。如下圖。由於小明是個懶惰的小孩，他想要搬動最小數目的方塊以達成這個目的，你能幫助他嗎？

Input

第一列有一個數字n，代表有幾堆方塊。

第二列有n個數字分別代表這n堆方塊的高度hi。

你可以假設1<=n<=50、1<=hi<=100

方塊的總數一定可以整除堆數n，也就是說一定可以使所有的方塊堆同樣高度。

如果輸入的n=0，代表輸入結束。

Output

一列為"The minimum number of moves is k."

k在這裡就是需搬動方塊最小的數目以使所有的方塊堆同一高度。

Sample Input1

6
5 2 4 1 7 5

Sample Output1

The minimum number of moves is 5.

Sample Input2

3
1 1 1

Sample Output2

The minimum number of moves is 0.