第一行为一个正整数n，表示懒羊羊一共进行了n次操作(2<=n<=1000000)
第二行至第n+1行每行表示一个懒羊羊的操作，当这行形式为 单独一个字符‘q’ 时，表示懒羊羊肚子饿了，要吃掉仓库里当前数量最少的那份青草；当这行形式为一个字符‘i’和一个整数k时，表示懒羊羊将一份数量为k(1<=k<=maxlongint=2^31-1=2147483647，maxlongint是pascal语言中最大的长整型数，长整型数即longint)的青草存入了仓库，‘i’和k之间用空格隔开。 输入数据保证每次询问时仓库里都有草可吃且所有操作中懒羊羊至少会吃一次草。

每当输入为‘q’ 时， 输出懒羊羊当前吃掉的那份青草的数量是多少。

5
i 5
i 2
q
i 9
q

2
5

样例解释：

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

数据规模：

30%数据满足1<=p<=3000;
60%数据满足1<=p<=40000;
100%数据满足1<=p<=1000000
对于使用turbo pascal的同学p太大时内存会不够，此时你可以用free pascal编译运行或在提交时修改定义数组范围的常量值。评测时使用free pascal编译。