1808 - 【模板】堆
描述

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

1. 给定一个整数 xx,请将 xx 加入到数列中。

2. 输出数列中最小的数。

3. 删除数列中最小的数(如果有多个数最小,只删除 11 个)。


输入

第一行是一个整数,表示操作的次数 nn。  

接下来 nn 行,每行表示一次操作。每行首先有一个整数 opop 表示操作类型。

- 若 op=1op = 1,则后面有一个整数 xx,表示要将 xx 加入数列。

- 若 op=2op = 2,则表示要求输出数列中的最小数。

- 若 op=3op = 3,则表示删除数列中的最小数。如果有多个数最小,只删除 11 个。


输出

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

样例

输入
复制

5
1 2
1 5
2
3
2

输出
复制

2
5
提示

**【数据规模与约定】**

- 对于 30%30\% 的数据,保证 n15n \leq 15

- 对于 70%70\% 的数据,保证 n104n \leq 10^4

- 对于 100%100\% 的数据,保证 1n1061 \leq n \leq 10^61x<2311 \leq x \lt 2^{31}op{1,2,3}op \in \{1, 2, 3\}


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 85
通过次数 33