s09176. 动态最值柜台 未做

柜台上有一叠服务券，开始时为空。依次处理 $q$ 条操作：

• 1 x：把一张面值为 $x$ 的服务券放上柜台（不同券的面值可以相同）；
• 2：若柜台上有券，收走面值最小的一张（面值相同则任收一张）；若没有券，什么也不发生；
• 3：若柜台上有券，报出面值最大的一张的面值；若没有券，报出 $-1$。

收走最小与报出最大可能指向同一种面值：当柜台上只剩一种面值时，收走的正是报出的那些券。请按顺序输出每条 3 操作的结果。

第一行一个整数 $q$。

接下来 $q$ 行，每行是一条操作：1 x、2 或 3。

若干行，按顺序输出每条 3 操作的结果，每行一个整数。