Задача. "Странная очередь"

Представьте себе очередь, отстояв которую человек снова встает в ее конец. Более формально: в момент извлечения элемента из этой странной очереди извлеченный элемент тут же добавляется в конец очереди.

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

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

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

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

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

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

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

Пример

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