标准库最大优先队列

难度：T2

【知识点：优先队列接口】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

开始时队列为空。相同数值可以多次插入，每次取出只删除其中一个；空队列取出时输出 EMPTY，不改变队列。

输入格式

输入$q$及$q$行操作：$1$ $x$插入；$2$取出并删除最大值。

输出格式

每次操作$2$输出被删值或EMPTY。

数据范围

$1\le q\le 100000$，$|x|\le 10^9$；允许空队列取出。

样例输入

6
1 2
1 8
1 5
2
2
2

样例输出

8
5
2

样例说明

三次插入后有 $2,8,5$。先取出最大值 $8$，再取出 $5$，最后取出 $2$。