3372: 操作序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：9
Solved：7
Description
给出一个操作序列，包括：
1. 1 x：在栈中添加一个元素X;
2. 2：删除栈顶元素；
3. 3：查询当前栈顶元素
1. 1 x：在栈中添加一个元素X;
2. 2：删除栈顶元素；
3. 3：查询当前栈顶元素
Input
第一行一个整数T，表示操作的数量；
接下来的T行，每行一个操作
Output
若干行，对于每个操作3，输出一行表示当前栈顶元素，如栈为空输出$0$
Sample Input Copy
8
1 1
1 2
1 3
2
3
2
1 4
3Sample Output Copy
2
4HINT
对于100%的数据：$1 \le T \le 100$
如果输入操作2时，栈内为空，则不做操作
如果输入操作2时，栈内为空，则不做操作