9216 - 栈练习

通过次数

43

提交次数

73

时间限制 : 1 秒
内存限制 : 128 MB

给定一个栈(初始为空,元素类型为整数),只有三个操作:入栈、出栈和访问栈顶元素。出这些操作,请输出最终栈的栈顶元素。 操作解释:1表示入栈,2表示出栈,3表示访问栈顶元素。

输入

【输入格式】 第一行: n (操作个数)。 接下来 n 行,表示 n 个操作(如果是入栈则后面还会有一个入栈元素)。具体见样例。

输出

【输出格式】 K 行(K 为操作3的数量),每行表示一个访问栈顶元素的答案。

样例

输入

6
1 7
3
2
1 9
1 7
3

输出

7
7