问题1704--操作系列

1704: 操作系列

时间限制: 1 Sec  内存限制: 128 MB
提交: 41  解决: 34
[提交] [状态] [讨论版] [命题人:]

题目描述

现在给出一个操作序列，包括：
（1）1 x：在栈中加入一个元素x；
（2）2: 删除栈顶元素；
（3）3：查询当前栈顶元素。

输入

第1行，一个整数T，表示操作的数目。
接下来T行，每行一个操作。

输出

对于每一个操作（3），输出一行表示当前的栈顶元素。

样例输入 Copy 

8
1 1
1 2
1 3
2
3
2
1 4
3

样例输出 Copy 

2
4

来源/分类

栈 
[提交] [状态]