Божевільний вчений
Божевільний вчений провів серію експериментів, кожен з яких складався з 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 ви повинні вивести один рядок, що містить оригінальні вимірювання експерименту, розділені пробілами.