维护一个空序列 $A$ ，有 $Q$ 次查询：  

操作1. 在 $A$ 的最后插入一个元素一个元素 $x$

操作2. 输出 $A$ 的第一个元素并删除这个元素

操作3. 将这个序列从小到大排序

第一行一个数字$Q$表示操作次数；

接下来$Q$，第一个数字$op$，1表示插入，2表示输出队列第一个数字，3表示升序排序一下

对于每一个2操作，输出序列的第一个数字

 $1 \leq Q \leq 2 \times 10^5$

$0 \leq x \leq 10^9$

-当给定查询' 2 '时， $A$ 将不会为空。