【模板】堆

题目描述

给定一个数列，初始为空，请支持下面三种操作：

1. 给定一个整数 $x$，请将 $x$ 加入到数列中。
2. 输出数列中最小的数。
3. 删除数列中最小的数（如果有多个数最小，只删除 $1$ 个）。

输入格式

第一行是一个整数，表示操作的次数 $n$。
接下来 $n$ 行，每行表示一次操作。每行首先有一个整数 $op$ 表示操作类型。

• 若 $op = 1$，则后面有一个整数 $x$，表示要将 $x$ 加入数列。
• 若 $op = 2$，则表示要求输出数列中的最小数。
• 若 $op = 3$，则表示删除数列中的最小数。如果有多个数最小，只删除 $1$ 个。

输出格式

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

输入样例 #1

5
1 2
1 5
2
3
2

输出样例 #1

2
5

说明/提示

输入样例 #2

34
1 187502493
3
1 11612245
1 -544717028
2
3
3
1 -988472382
3
1 386593414
1 860280280
2
2
1 239888487
1 185274294
1 -907273118
2
1 650149356
2
3
3
2
1 52555413
2
2
2
3
1 -499305141
1 -575006136
3
2
3
1 -139875527
1 -999416926

输出样例 #2

-544717028
386593414
386593414
-907273118
-907273118
239888487
52555413
52555413
52555413
-499305141

输入样例 #3

32
1 -49157720
1 -809665675
3
1 981124554
2
3
1 565587582
2
1 96359496
3
1 -640754856
1 -59486019
1 250609360
1 207811134
1 668940042
1 858714249
3
1 -646559314
1 -611551696
2
1 802128505
3
2
1 -39165766
1 -847039011
3
2
2
1 -784396821
1 163363043
2
2

输出样例 #3

-49157720
565587582
-646559314
-611551696
-611551696
-611551696
-784396821
-784396821

【数据规模与约定】

• 对于 $30\%$ 的数据，保证 $n \leq 15$。
• 对于 $70\%$ 的数据，保证 $n \leq 10^4$。
• 对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^6$，$1 \leq x \lt 2^{31}$，$op \in \{1, 2, 3\}$。