维护最小值

题目描述

维护一个最小堆，进行 q 次操作：1 x 表示插入 x；2 表示输出当前最小值；3 表示删除当前最小值。保证操作 2、3 时堆非空。建议练习 priority_queue。

输入格式

第一行 q，之后 q 行每行为 1 x、2 或 3。

输出格式

每个操作 2 输出一行最小值。

数据范围

1≤q≤100000；-10^9≤x≤10^9。

样例

3
1 -75283161
1 -972972392
3

2
1 -624651424
1 -716968423

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。