题目描述

输入 $n$，紧接着需要进行 $n$ 次操作，第 $i$ 次操作为：“$op_i, x_i$”

• 如果 $op_i = 1$，表示需要把 $x_i$ 压入栈。
• 如果 $op_i = 2$，忽略 $x_i$，表示需要输出当前栈顶元素。如果此时栈内没有元素，则输出 -1。
• 如果 $op_i = 3$，忽略 $x_i$，表示需要弹出栈顶元素。如果此时栈内没有元素，则忽略此次操作。

输入格式

第一行一个整数 $n$。
接下来 $n$ 行，每行都是空格隔开的两个整数，第 $i$ 行为：“$op_i, x_i$”。

输出格式

对每个操作 $2$，输出一行一个整数，即这个操作的答案。

7
1 2
1 3
2 1
1 5
2 1
3 1
2 1

3
5
3

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le n \le 100$，$1\le op_i \le 3$，$1\le x_i \le 1000$。