维护一个空序列 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 将不会为空。