题目内容

塔子哥要去学校接他的弟弟，但是他不想排队。他发现学校的学生放学回家有五个优先级，学习成绩越好回家时间越快，1 表示学习成绩最好，5 表示学习成绩最差。

现在他知道如果他弟弟是当前学习成绩最好的学生，那么他可以插队到其他人前面去接他弟弟。

给定一个学生的编号和他的学习成绩的时间表，输出每次被接回家的学生时的学生编号。

如果有多个同级优先级的学生，按照到达顺序被接回家。

输入描述

输入第一行是一个正整数 $n$ ,表示输入的序列中的事件数量。($1\leq n \leq 500$)

接下来有 $n$ 行，每行第一个字符为 $a$ 或 $p$ 。

当字符为 $a$ 时，后面会有两个的正整数 $num$ 和 $x$ ,表示到来的学生编号为 $num$ ,学习成绩为 $x$ ;

当字符为 $p$ 时，表示当前学习成绩优先级最高的学生被接回家。

输出描述

输出包含若干行，对于每个 $p$ ， 输出一行，仅包含一个正整数 $num$ , 表示学习成绩最好的学生被接回家的学生的编号。

样例

输入

4
a 1 3
a 2 2
a 3 2
p

输出

2