Задача. "В очередь!"

Реализуйте процедуры работы с очередью.

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

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

Гарантируется, что команд извлечения числа из пустой очереди не будет.

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

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

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

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

Пример

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