[Source] 2014 "Blue Bridge Cup" preliminary test questions

You must have heard this story. The king admired the minister who invented chess and asked him what he would pay for, and the minister said: Please be in the first place1A checkerboard is placed1Grain of wheat, in the house2A checkerboard is placed2Grain of wheat, in the house3A checkerboard is placed4Grain of wheat, in the house4A checkerboard is placed8wheat,......The number of the latter square is twice as high as the previous one until all the checkerboard squares are played (common in chess64Grid).

The king thought he just wanted a sack of wheat and laughed.

It was impossible to calculate accurately under the conditions of the time, but the estimates were surprising: even if the whole world was covered with wheat, it would not be enough!

Please use the computer to calculate exactly how many grains of wheat you need.

     Please write code to output the result directly.

Xiaomei likes to play with blocks. She stacked the blocks one by one into boxes of different heights.“Look, I built a wall!”She told her eldest sister Xiaoliang.“Well, you should build all the blocks the same height. So you build a real wall.”She replied. After thinking for a while, Xiaomei thought she was right. Then, she began to rearrange the blocks, one after another, and finally, all the blocks were the same height. But Xiaomei is lazy, she wants to move only the minimum number of blocks to make all the blocks the same height. Can you help her?

Enter a description:

The input contains multiple data collections. The first row of each data set is an integern, which represents the number of columns of the building blocks of Xiaomei. The second line containsnintegers, each representing the height of each block columnhi, indicates that there is in the columnhi blocks. Assumed1≤n≤50，1≤hi≤100。

The total number of blocks is divisible by the number of columns. Therefore, it is guaranteed that each column will be stacked at the same height.

The input ends with 0, and 0 is not used as input data.

Output Description:

For each dataset, print out the serial number of the dataset, see the output example. Then print the text "The minimum number of moves is k.". Here, k refers to the minimum number of times it takes to move these blocks to the same height.

Output one empty row after each dataset.

Input example:

6

5 2 4 1 7 5

0

Output sample

Set #1

The minimum number of moves is 5.

Guess the numbers game, the rules of the game are as follows:

1. A player gives one0~9integer number

2. Three players guess the number in turn, and each person guesses once for one round

3. After one round, if a player guesses correctly, the game ends, and if no player guesses correctly, another round is played until a player guesses correctly.

Write code that simulates a complete game process (with all players).

(Prompt:JavalanguageMath.random()The function can return a function greater than 0and less than1random number)

The reference output is as follows (the result will be different for each run):