题目描述

一开始有一个空的可重集合。你需要支持下面三种操作：

• 1 x：向集合中插入一个数 $x$；
• 2：删除并输出集合中的最小值；
• 3：输出集合中的最小值（不删除）。

保证每次执行 2、3 操作时集合非空。

输入格式

第一行一个整数 $n$，表示操作个数。

接下来 $n$ 行，每行一个操作，格式见题目描述。

输出格式

对每次 2、3 操作输出一行，为对应的最小值。

输入输出样例 #1

输入 #1

6
1 5
1 3
3
2
1 1
3

输出 #1

3
3
1

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 5\times 10^5$，$-10^9\le x\le 10^9$。