A mad scientist performed a series of experiments, each consisting of phases. During each phase, a measurement was taken, resulting in a positive integer not exceeding . The scientist knew that the measurements in each experiment were monotonically increasing, that is, each subsequent measurement was at least as large as the previous ones. For example, here is a sequence of measurements for one experiment with n=13 and k=6:
1, 1, 2, 2, 2, 2, 2, 4, 5, 5, 5, 5, 6
It was also known that was greater than , so there were often many repeated values in the measurement sequence. Being mad, the scientist chose an unusual way to record the data. Rather than record each of the measurements, the scientist recorded a sequence of values defined as follows. For 1\leq j\leq k, denotes the number of phases having a measurement of or less. For example, the original measurements from the above experiment were recorded as the -sequence:
2, 7, 7, 8, 12, 13
as there were two measurements less than or equal to , seven measurements less than or equal to , seven measurements less than or equal to , and so on.
Unfortunately, the scientist eventually went insane, leaving behind a notebook with these -sequences for a series of experiments. Your job is to write a program that recovers the original measurements for the experiments.
The input contains a series of -sequences, one per line. Each line starts with the integer , which is the length of the -sequence. Following that are the values of the -sequence. The end of the input is indicated by a line containing the number . All original experiments were designed with 1\leq k < n\leq 26.
For each -sequence, output one line containing the original experiment measurements separated by spaces.
Example 1