You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

• 如果 $op_i = 1$，表示需要把 $x_i$ 放入优先队列。
• 如果 $op_i = 2$，忽略 $x_i$，表示需要输出当前优先队列中的最大元素。
• 如果 $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 10^6$，$1\le op_i \le 3$，，$1\le x_i \le 10^9$。
保证每次操作 $2$、$3$ 时，优先队列里都至少有一个元素。