#GOC105868. 栈(stack)

栈(stack)

题目描述

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

输入格式

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

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

输出格式

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

输入/输出例子1

8
2 3 0 4 0 0 0 5
3 4 2 -1