题目描述

此题与栈练习1相比，新增了一个操作：访问栈顶元素（操作编号 3），且保证执行访问栈顶元素或出栈操作时栈不为空。

给定一个初始为空的栈，栈内元素均为整数且绝对值不超过 $10^9$，共有入栈、出栈、访问栈顶三种操作。现给出 $N$ 次操作，请按要求输出访问栈顶操作的结果。

操作解释：

• 1 x：将元素 $x$ 入栈；
• 2：将栈顶元素出栈；
• 3：访问栈顶元素。

输入格式

第一行一个整数 $N$，表示操作个数。
接下来 $N$ 行，每行一个操作，格式为 1 x、2 或 3。

数据保证在进行 2 或 3 操作时栈不为空。

输出格式

对于每次 3 操作，输出一行，为当前栈顶元素的值。

样例

6
1 7
3
2
1 9
1 7
3

7
7

数据范围

• $1 \le N \le 10^5$
• $|x| \le 10^9$，$x$ 为整数。