题目描述

懒羊羊进行n次操作，每次操作可能是：

1. 存入一份数量为k的青草（'i k'）
2. 吃掉当前数量最少的那份青草（'q'）

需要处理所有操作，并在每次'q'操作时输出被吃掉的青草数量。

输入格式

第一行：n
接下来n行：每行一个操作（'i k' 或 'q'）

输出格式

对于每个'q'操作，输出被吃掉的青草数量

样例

输入

5
i 5
i 2
q
i 9
q

输出

2
5