题目描述

比起第一题，本题加了另外一个操作，访问栈顶元素(编号$3$，保证访问栈顶元素时或出栈时栈不为空)，现在给出这$N$个操作，输出结果。

输入

$N$

$N$次操作($1$入栈 $2$出栈 $3$访问栈顶)

输出

$K$行($K$为输入中询问的个数)每次的结果

样例

样例输入1

6
1 7
3
2
1 9
1 7
3

样例输出1

7
7

数据范围

• 对于$50$%的数据 $N \leq 1000$ 入栈元素$\leq 200$
• 对于$100$%的数据 $N \leq 100000$入栈元素均为正整数且小于等于$10^4$