Возвращаясь с работы Гений Евгеньевич Чудаков обратил внимание, что вдоль дороги расставлены разные дорожные знаки. Дорожные знаки на данной дороге представляют из себя таблички, с написанными на них числами. В любой момент времени действующим знаком называется последний не отмененный из всех введенных до этого знаков. Если на знаке написано число x, то:
Гений Евгеньевич хочет после проезда каждого нового знака знать, какой знак действует сейчас, но из-за обучения фиксиков у него нет времени, чтобы решить эту задачу, поэтому он просит вас о помощи в этом нелегком деле.
В первой строке входного файла дано одно число 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