说明

小乔是一家银行的员工。今天银行照常开门营业，顾客们会陆陆续续来办业务，但是他们并不是按照进入银行的顺序办业务的，而是按照他们的 VIP 等级，并且对于每个顾客而言，办理完业务就会离开。

小乔记录了银行营业一天中每一分钟具体发生的事件，可能是以下三种的其中一种：

1. 让 VIP 等级最高的人办理业务；
   
2. 让 VIP 等级最低的人办理业务；
   
3. 进来了一个新顾客。
   

输入格式

第一行为一个数 n，表示银行一天营业的分钟数。
往下 n 行，每行一个或者两个整数，其中第一个数（可能是 1,2,3）为事件的种类。若第一个数为 3，则还会有第二个整数表示进来的新顾客的 VIP 等级。

输出格式

对于每个办理业务的事件，输出一行，为一个整数表示办理业务的顾客的 VIP 等级。当然可能会存在这个时候没有顾客的情况，此时输出 -1。

样例

6
3 4
1
2
3 5
3 7
1

4
-1
7

提示

数据范围
n <= 500000，每个人的 VIP 等级 <= 5000000，且数据还保证不同顾客的 VIP 等级不同，以及每个顾客当天只会进银行一次。