题目描述

请维护一种数据结构，来维护以下几种操作。

操作一：1 x，插入一个数$x$。 操作二：2 x，删除一个数$x$（若有多个相同的数，应只删除一个）。 操作三：3 x，查询$x$的排名。其中排名定义为比当前数小的数的个数$+1$。 操作四：4 k，查询排名为$k$的数。 操作五：5 x，查询$x$的前驱。其中前驱定义为小于$x$且最大的数。数据保证存在$x$的前驱。 操作六：6 x，查询$x$的后继。其中后继定义为大于$x$且最小的数。数据保证存在$x$的后继。

对于操作三、五、六，数据不保证当前数据结构中存在数$x$。 对于操作四，数据保证排名为$k$的数存在。

输入格式

第一行输入一个整数$n$，表示操作的个数。 接下来$n$行，每行输入一个操作，格式如题面所示。

输出格式

对于每次查询操作，输出一行一个整数，表示你的答案。

样例输入 #1

10
1 5
1 3
1 2
1 4
3 1
4 1
5 3
6 1
2 2
6 1

样例输出 #1

1
2
2
2
3

说明/提示

有$1\leq n\leq 10^5,|x|\leq 10^7$。