1404: 栈练习3
Memory Limit：128 MB
Time Limit：2 S
Judge Style：Text Compare
Creator：
Submit：489
Solved：337
Description
比起第一题，本题加了另外一个操作，访问栈顶元素(编号3，保证访问栈顶元素时或出栈时栈不为空)，现在给出这N此操作，输出结果。
Input
N
N次操作(1入栈 2出栈 3访问栈顶)
Output
K行(K为输入中询问的个数)每次的结果
Sample Input Copy
6
1 7
3
2
1 9
1 7
3Sample Output Copy
7
7HINT
对于50%的数据 N≤1000 入栈元素≤200
对于100%的数据 N≤100000入栈元素均为正整数且小于等于10^4