Задача №113534. Снековик
Согласно древней легенде, давным-давно жители Анк-Морпорка провинились перед Госпожой Удачей, и та прокляла их. Она сказала, что однажды на город упадут n снеков разных размеров, а жители должны будут составить их в один большой Снековик. При этом, естественно, внизу должны будут быть самые большие снеки, а наверху — самые маленькие.
Прошли годы, и однажды на город стали действительно падать самые разнообразные снеки — от огромных Кендер-сюр до маленьких Что-по-чёмс. И жители города принялись строить из них Снековика.
Правда, их поджидала одна неприятность. Каждый день на город выпадал один снек, но падали они в каком-то странном порядке. Поэтому жители не всегда могли водрузить очередной снек на вершину Снековика; иногда им приходилось выпавший только что снек откладывать до тех пор, пока не выпадут все снеки больше его. Конечно, чтобы не разозлить Госпожу Удачу, жители все-таки устанавливали каждый снек, как только для того появлялась возможность.
Напишите программу, которая будет моделировать деятельность жителей города по постройке Снековика.
В первой строке находится одно натуральное число n ( 1 ≤ n ≤ 100 000 ) — общее количество снеков, которые выпадут в городе.
Во второй строке находятся n чисел, i -е из которых равно размеру снека, выпадающего в i -й день. Все размеры — различные натуральные числа от 1 до n .
Выведите в выходной файл n строк. На i -й из них выведите размеры всех снеков, которые будут установлены на снековик в i -й день, в том порядке, в котором они будут установлены. Если в какой-то день не будет установлен ни один снек, оставьте соответствующую строку выходного файла пустой.
В примере в первый день выпадает снек размера 3 , и его сразу можно устанавливать. Во второй день выпадает снек размера 1 , его устанавливать еще нельзя, т.к. снек размера 2 пока отсутствует. В третий день выпадает снек размера 2 , его тут же устанавливают, после чего устанавливают выпавший ранее снек размера 1 .
3 3 1 2
3 2 1
5 4 5 1 2 3
5 4 3 2 1