题目描述

有一个集合，初始为空。有$n(n\leq 10^5)$ 次操作，操作分为 $3$ 类

• $A$ $x$ 向集合中增加数字 $x(0 \lt x \leq 10^6)$
• $D$ 删除集合中的最大值，如果集合为空，则不执行该操作
• $Q$ 询问集合中的最大值，如果集合为空，输出 $-1$

输入格式

第一行一个数字 $n$，表示操作个数 接下来每行一个字符和一个整数 $x(0 \lt x\leq 10^6)$

输出格式

多行，对于每个询问操作，输出一行，表示答案

样例

输入样例

5
A 3
Q
A 2
D
Q

输出样例

3
2