题目描述

给定一个整数 $n$ ，和一个空数列。接下来有 $n$ 次操作，第 $i$ 次操作为：“$op_i, x_i$”

• 如果 $op_i = 1$，表示需要把 $x_i$ 加入到数列中。
• 如果 $op_i = 2$，忽略 $x_i$，表示需要输出当前数列中的最大值。如果此时队列内没有元素，则输出 -1。
• 如果 $op_i = 3$，忽略 $x_i$，表示需要弹出当前数列中的最大值。如果此时队列内没有元素，则忽略此次操作。

输入格式

第 $1$ 行,一个整数 $n$。

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

输出格式

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

8
1 8
1 99
2 4
3 1
3 1
2 1
3 1
2 1

99
-1
-1

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le n \le 10000$，$1\le op_i \le 3$，$1\le x_i \le 10^8$。