Безумный учёный
Безумный ученый провел серию экспериментов, каждый из которых состоял из 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
поскольку было два измерения меньше или равных 1, семь измерений меньше или равных 2, семь измерений меньше или равных 3, и так далее.
К сожалению, ученый в конце концов сошел с ума, оставив после себя тетрадь с этими последовательностями P для серии экспериментов. Ваша задача — написать программу, которая восстанавливает исходные измерения для экспериментов.
Входные данные
Входные данные содержат серию последовательностей P, по одной на строку. Каждая строка начинается с целого числа k, которое является длиной последовательности P. Далее следуют k значений последовательности P. Конец входных данных обозначается строкой, содержащей число 0. Все исходные эксперименты были спроектированы с 1 ≤ k < n ≤ 26.
Выходные данные
Для каждой последовательности P вы должны вывести одну строку, содержащую исходные измерения эксперимента, разделенные пробелами.