972. Стек

Была у меня одна приятельница – разведенная секретарша, работающая в гастрономе тут неподалеку… Да… Как сейчас помню – она очень любила раскладывать все скопившиеся бумаги в две стопки. Бумаги с четными номерами страниц она клала в одну стопку, а с нечетными в другую. На бумагах без номеров страниц она рисовала ноль и вовсе их выбрасывала. Ну а в результате получалась странная вещь – бумаги в стопках образовывали стек. Что-то вроде переполненного троллейбуса – вошел последним, а вышел первым. Знаете, я тогда даже накропал программку, которая по заданному набору чисел рассовывает всё в два стека, а потом выводит всё на экран в порядке извлечения. Справитесь ли вы? Лично я – легко. В свое время. Хотя сейчас… Не знаю – не знаю.

В первой строке – `N` (количество страниц, `1\ ≤\ N\ ≤\ 1000`). Далее следуют `N` целых чисел (номера страниц) `0\ ≤\ a_i\ ≤\ 10000`, где `1\ ≤\ i\ ≤\ N`.

В первой строке выводятся числа, помещенные в первый (четный) стек – в порядке извлечения.

Во второй строке выводятся числа, помещенные во второй (нечетный) стек – в порядке извлечения.

7
1 0 2 5 2 4 7

4 2 2
7 5 1