Migrated from Lutece 2756 辉夜大小姐希望完成她的愿望

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

辉夜大小姐希望你提供以下操作，当然这些操作对于天才少女而言再简单不过了，但是辉夜大小姐需要忙学生会的事，这些简单的工作就交给你了捏，操作如下：

1. 插入数 $x$
2. 删除数 $x$(若有多个相同，只删除一个)
3. 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 + 1)
4. 查询排名为 $x$ 的数
5. 求 $x$ 的前驱(前驱定义为小于 $x$，且最大的数)
6. 求 $x$ 的后继(后继定义为大于 $x$，且最小的数)

保证除了 5，6 操作之外的 $x$ 都存在数集当中。

Input

第一行为 $n$ ，表示操作的个数，下面 $n$ 行每行有两个数 $opt$ 和 $x$，$opt$ 表示操作的序号。

Output

对于操作 3，4，5，6 每行输出一个数，表示对应答案，若找不到前驱和后继，则输出 NOT FOUND

Samples

10
1 106465
4 1
1 317721
1 460929
1 644985
1 84185
1 89851
6 81968
1 492737
5 493598

106465
84185
492737

Constraints

$1\leq n \leq 10 ^ 5, |x| \leq 10 ^ 7,1 \leq opt \leq 6$

Resources

2022 UESTC ICPC Training for Data Structures