Задача. "В очередь-2"

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

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

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

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

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

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

Примеры

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