Description

众所周知，瓦德是所有老鼠里最贪吃的一只。然而，鲜为人知的是，瓦德也有存储粮食的习惯。而更让大家吃惊的事实是，我们的瓦德做事很有条理，每当他存储一份粮食时，他会专门拿出一个盒子来存放。因此，他的仓库里有很多很多盒子的食物。而我们的瓦德又是一个经常馋嘴的老鼠，每当他想吃食物时，就会从仓库里找出数量最少的一盒子食物，把它吃掉。可是瓦德因为食物吃得太多了导致过度肥胖，所以他不得不向你请求支援，帮他找出他应该吃数量为多少的食物。

Format

Input

第一行为一个正整数n，表示瓦德一共进行了n次操作(2<=n<=1000000)

第二行至第n+1行每行表示一个瓦德的操作，当这行为单独一个字符'q' 时，表示瓦德肚子饿了，要吃掉仓库里当前数量最少的那份食物；当这行形式为一个字符'i' 和一个整数k时，表示瓦德将一份数量为k(1<=k<=maxlongint=2147483647，maxlongint是pascal语言中最大的长整型数，长整型数即longint)的食物存入了仓库，'i'和k之间用空格隔开。

输入数据保证每次询问时仓库里都有食物可吃且所有操作中瓦德至少会吃一次。

Output

每当输入为'q' 时， 输出瓦德当前吃掉的那份食物的数量是多少。

Samples

5
i 5
i 2
q
i 9
q

2
5

共有5次操作，分别为瓦德存入数量为5的食物，存入数量为2的食物，吃掉当前数量最少的食物(2)，存入数量为9的食物，吃掉当前数量最少的食物(5)。

Limitation

30%数据满足1<=p<=3000； 60%数据满足1<=p<=40000； 100%数据满足1<=p<=1000000。