F. Сигнатура
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Рассмотрим последовательность целых положительных чисел $$$a_i$$$.

Выделим блоки подряд идущих одинаковых чисел и запишем размеры этих блоков, сохраняя порядок. Полученную последовательность $$$s_j$$$ будем называть сигнатурой последовательности $$$a_i$$$.

Например, сигнатурой последовательности $$$[1,1,2,6,6,6,1]$$$ является $$$[2,1,3,1]$$$.

Вам поступил заказ на создание последовательности по заданной сигнатуре. Дополнительно, заказчик хочет, чтобы сумма элементов полученной последовательности была как можно меньше.

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

Первая строка содержит целое число $$$n$$$ — размер сигнатуры ($$$1 \leq n \leq 10^5$$$).

Вторая строка содержит $$$n$$$ целых положительных чисел $$$s_k$$$, сумма которых не превосходит $$$10^6$$$.

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

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

Если ответов с минимальной суммой несколько, разрешается вывести любой.

Пример
Входные данные
3
1 2 3
Выходные данные
1 2 2 1 1 1