ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1290. Саботаж

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Седьмой год длится жестокая, кровопролитная Галактическая Война. Лео Хао был в первых рядах добровольцев, поднявшихся, как один, на защиту Земли. Четыре года в Звездном десанте что-то да значат… Лео по меркам этой войны еще счастливчик. Ему удалось выжить в рукопашном бою с меклонцем. Пять месяцев в госпитале, потерянная левая нога и правый глаз… Увольнение из Десанта. Земля. Дом. Родные.
Лео повезло вдвойне. Выйдя из этой мясорубки он сумел вернуться к нормальной жизни. Устроился программистом в ‘Ю.С. Роботс’, занимался программированием защитных установок нулевого уровня. Но и на Земле Лео не мог чувствовать, что вокруг свои – люди, друзья. Всего лишь пару дней назад, благодаря случайности, обнаружилось, что один из парней, работавших вместе с Лео – не человек. Точнее, физически он еще был человеком, но человеческим разумом уже не обладал. Его свободный разум был покорен паразитом-дарлоксианином – представителем одной из самых мерзких рас, известных Человечеству.
Сейчас Лео погружен в исследования кода, написанного шпионом. Боже! Ужасный, уродливый, глючный, неэффективный код. Сколько человеческих жизней уже стоили эти строчки кода! Сколько атак не отражено из-за них. Необходимо как можно скорее его переписывать! Если бы это было так просто! Будь проклят изощренный ум сына Дарлока!
Сейчас Лео исследует следующую функцию. На ее вход поступает массив целых положительных чисел. Функция организует следующую процедуру: на принтер выводит количество чисел в массиве, далее количество чисел, строго больших одного, потом количество чисел строго больше двух, потом трех, и т.д., пока не получится 0 (он на принтер не выводится). Далее листок из лотка принтера с помощью механического манипулятора попадает в сканер. Набор чисел, напечатанных на листочке сканируется и снова повторяется та же операция. Получается новый листочек, записанные на нем числа сканируются, записываются в массив и возвращаются – это и есть результат работы функции.
Пример. Пусть на вход злосчастной функции пришли три числа: 4 1 6
На принтер будут выведены: 3 2 2 2 1 1
После сканирования и повторного применения будут выведены: 6 4 1
Итак, результат работы функции: массив из трех чисел 6 4 1
Лео чувствует, что что-то тут нечисто. Ваша цель – написать программу, которая сможет подменить функцию, написанную Дарлоксианином, но будет работать намного быстрее!

Исходные данные

В первой строчке входа находится число N (0 ≤ N ≤ 25000). Далее находятся N строчек, в каждой из которых находится целое число pi (1 ≤ pi ≤ 25000).

Результат

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

Пример

исходные данныерезультат
3
4
1
6
6
4
1
Автор задачи: Фольклор, подготовил Ден Расковалов
Источник задачи: IX Открытое командное соревнование школьников по программированию (13.03.2004)