该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

问题描述： 众所周知，懒羊羊是所有小羊里最贪吃的一只。然而，鲜为人知的是，懒羊羊也有存储粮食的习惯。而更让大家吃惊的事实是，我们的懒羊羊做事很有条理，每当他存储一份粮食时，他会专门拿出一个筐来存放。因此，他的仓库里有很多很多筐的青草。而我们的懒羊羊又是一个经常馋嘴的小羊，每当他想吃草时，就会从仓库里找出数量最少的一筐草，把它吃掉。可是懒羊羊因为草吃得太多了导致大脑运转缓慢，所以他不得不向你请求支援，帮他找出他应该吃数量为多少的青草。

Input Format

第 1 行有 1 个正整数 n，表示懒羊羊一共进行了 n 次操作。 

第 2 行至第 n+1 行，每行表示一个懒羊羊的操作：当这行形式为单独一个字符‘q’时，表示懒羊羊肚子饿了，要吃掉仓库里当前数量最少的那份青草；当这行形式为一个字符‘i’和一个整数 k 时，表示懒羊羊将一份数量为 k 的青草存入了仓库，‘i’和 k 之间用 1 个空格隔开。

 保证每次询问时，仓库里都有草可吃，且所有操作中懒羊羊至少会吃一次草。

Output Format

输出若干行。每当输入为‘q’时，输出一行一个数，表示懒羊羊当前吃掉的那份青草的数量是多少。

5
i 5
i 2
q
i 9
q

2
5

Hint

样例解释：

共有 5 次操作，分别为懒羊羊存入数量为 5 的青草，存入数量为 2 的青草，吃掉当前数量最少的青草(2)，存入数量为 9 的青草，吃掉当前数量最少的青草 (5)。

 数据规模：

 对于 30%的数据满足：1<=n<=3000; 

对于 60%的数据满足：1<=n<=40000; 

对于 100%的数据满足：1<=n<=1000000，1<=k<=2147483647。