题目描述

请你实现一个栈（stack），支持如下操作：

• 1 push(x)：向栈中加入一个数 $x$。
• 2 pop()：将栈顶弹出。。
• 3 query()：输出栈顶元素。

输入格式

第一行是一个整数，表示操作的次数 $n$。
接下来 $n$ 行，每行有一个1~3的数字对应上述操作，且保证操作2和3时不为空栈。若为 1，则其后有一个整数 $x$，表示要被加入的数，若不是1，则本行没有其它内容。

输出格式

按照「题目描述」中的要求依次输出。每次输出占一行。

输入输出样例 #1

输入 #1

6
1  7
3
2
1  9
1  7
3

输出 #1

7
7

数据规模与约定

对于全部的测试点，保证 $1 \leq n\leq 10^5$。