Задача B: Сумасшедший ученый

Сумасшедший ученый провел серию экспериментов, каждый из которых состоит из n этапов. Во время каждого этапа производились измерения, результатом которых было положительное целое число, не превосходящее k. Ученый разработал эксперименты таким образом, что их измерения монотонно возрастали, то есть каждое следующее измерение было не меньше предыдущего. Например, ниже представлена последовательность измерений для одного из экспериментов с n=13 и k=6:

1, 1, 2, 2, 2, 2, 2, 4, 5, 5, 5, 5, 6

Были случаи, когда n больше k, и поэтому появлялось много повторяющихся значений в последовательности измерений. Будучи сумасшедшим, ученый выбрал несколько необычный способ записи данных. Вместо того чтобы записывать каждое из n измерений, ученый записал последовательность P из k значений, которая определяется следующим образом. Для 1 ≤ j ≤ k, P(j) обозначает число этапов, в которых результат измерения меньше или равен j. Например, измерения из вышеописанного эксперимента были записаны как P-последовательность:

2, 7, 7, 8, 12, 13
так как было проделано 2 измерения меньших или равных 1, 7 измерений меньше или равных 2, 7 измерений меньше или равных 3 и так далее.

К сожалению, ученый, в конце концов, сошел с ума, оставив после себя блокнот с P-последовательностями от серии экспериментов. Ваша задача - восстановить исходные измерения.

Входные данные

Входной файл состоит из множества P-последовательностей, по одной последовательности в строке. Каждая строка состоит из целого числа k, являющегося длиной P-последовательности, и k элементов P-последовательности. Файл завершается строкой, содержащей 0. Все эксперименты были разработаны с 1 ≤ k < n ≤ 26.

Выходные данные

Для каждой P-последовательности выведите строку, содержащую исходные измерения, разделенные пробелами.

Пример входных данных Пример выходных данных
6 2 7 7 8 12 13
1 4
3 4 4 5
3 0 4 5
5 2 2 4 7 7
0		 1 1 2 2 2 2 2 4 5 5 5 5 6
1 1 1 1
1 1 1 1 3
2 2 2 2 3
1 1 3 3 4 4 4