题目描述

有一个数列，一开始为空。进行 $n(n\leq 10^5)$ 次操作，操作分为两种

• add 向数列中增加一个数字 $x$
• query输出数列中最大值
• del 删除数列中最大值

输入格式

第一行一个正整数 $n$ 表示操作的数量。

接下来 $n$ 行，每行先是操作类型，add 、 query 或 del, 如果是 add，后面跟一个数字 $x$，表示要插入的数字。

输出格式

对于每一个 query，如果数列不为空，则输出最大值，否则输出 none。

样例

7
add 2
query
add 5
del
add 9
query
del

2
9