给定一个初始为空的多重集合 ,支持以下操作: 插入操作:给定整数 ,将 加入集合 ; 查询操作:输出 中的最小元素; 删除操作:删除 中的一个最小元素。
输入描述:
第一行包含整数 ,表示操作总数。 接下来 行,每行包含整数 和(可选的),其含义如下: 若 ,则后接整数 ; 若 或 ,则仅包含 。


输出描述:
对于每个查询操作(),输出一行,包含当前多重集合中最小元素。
示例1

输入

7
1 5
1 3
2
1 10
2
3
2

输出

3
3
5
加载中...