Дорога домой
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
road.in
вывод
road.out

Возвращаясь с работы Гений Евгеньевич Чудаков обратил внимание, что вдоль дороги расставлены разные дорожные знаки. Дорожные знаки на данной дороге представляют из себя таблички, с написанными на них числами. В любой момент времени действующим знаком называется последний не отмененный из всех введенных до этого знаков. Если на знаке написано число x, то:

При этом число x ≠ 0 может встретится на дороге не более одного раза. Например, Чудаков встретил следующую последовательность из четырех знаков: 1, 2,  - 2, 0. После знака -2, действующим знаком будет, соответственно, знак 1.

Гений Евгеньевич хочет после проезда каждого нового знака знать, какой знак действует сейчас, но из-за обучения фиксиков у него нет времени, чтобы решить эту задачу, поэтому он просит вас о помощи в этом нелегком деле.

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

В первой строке входного файла дано одно число n (1 ≤ n ≤ 2·105) — количество знаков на дороге.

Далее следуют n строк. В каждой строке записано одно число ai ( - 105 ≤ ai ≤ 105) — число, написанное на знаке, встреченном Гению Евгеньевичу i-ым.

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

Для каждого знака выведите на новой строке число, которое написано на знаке, который будет действующим после исполнения инструкции текущего. Если действующих знаков нет, выведите 0.

Примеры тестов

Входные данные
7
1
-1
4
2
3
-2
0
Выходные данные
1
0
4
2
3
3
4