题目描述

《堆（模板）》

【堆（模板）】（手写实现） 给定一个数列，初始为空，请支持下面三种操作： 给定一个整数 x，请将 x 加入到数列中。 输出数列中最小的数。 删除数列中最小的数（如果有多个数最小，只删除 1 个）。

输入格式

第一行是一个整数，表示操作的次数 n。 接下来 n 行，每行表示一次操作。每行首先有一个整数 op 表示操作类型。 若 op=1，则后面有一个整数 x，表示要将 x 加入数列。 若 op=2，则表示要求输出数列中的最小数。 若 op=3，则表示删除数列中的最小数。如果有多个数最小，只删除 1 个。 1≤n≤10^6，1≤x<2^31

输出格式

对于每个操作 2，输出一行一个整数表示答案。

样例

输入样例 1

5
1 2
1 5
2
3
2

输出样例 1

2
5

输入样例 2

6
1 3
1 1
1 1
2
3
2

输出样例 2

1
1

输入样例 3

7
1 10
1 20
1 5
2
3
2
3

输出样例 3

5
10