题目描述

现在输入一串非负整数，每个正整数 x 表示 push(x)操作；每个 0 表示一个 pop()操作，要求输出栈顶元素，如果这时栈是空的，就输出-1。

输入格式

第一行 1 个正整数 N 范围在[1,100000]。

第二行 N 个非负整数，表示题目中所述的操作。

输出格式

一行，多个整数，表示题目中所述的操作的输出结果。

样例

8
2 3 0 4 0 0 0 5

3 4 2 -1