Задача "В стек!"

Реализуйте аналогичные очереди процедуры, реализующие стек, и на их основе напишите нижеописанную программу.

С помощью стека реализуйте следующий диалог. На вход программе подается последовательность чисел. С ней происходит следующее:

• если число положительное, то оно помещается в стек, на выход программы печатается 0,
• если число 0, то, если стек не пуст, из него извлекается стоящее там число и печатается на выход программы, если же стек пуст, печатается -1.

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

Сначала подается число N - количество чисел в последовательности (1≤N≤100). Далее подаются сами числа (все числа - целые, неотрицательные, не превышающие 1000).

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

На выход должно быть напечатано N чисел, полученных по вышеописанным правилам.

Примеры

Пример ввода	Пример вывода
7 1 3 0 5 6 0 0	0 0 3 0 0 6 5
12 0 0 1 2 0 3 0 0 0 4 0 0	-1 -1 0 0 2 0 3 1 -1 0 4 -1