4740 - 提高：平衡树 Treap:普通平衡树
时间限制 : 1 秒
内存限制 : 256 MB
这是一道模板题。
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：
1、插入 x 数；
2、删除 x 数（若有多个相同的数，因只删除一个）；
3、查询 x 数的排名（若有多个相同的数，因输出最小的排名）；
4、查询排名为 x 的数；
5、求 x 的前趋（前趋定义为小于 x，且最大的数）；
6、求 x 的后继（后继定义为大于 x，且最小的数）。
输入
第一行为 n，表示操作的个数，下面 n 行每行有两个数 opt 和 x，opt 表示操作的序号（ 1≤opt≤6）。
输出
对于操作 3、4、5、6 每行输出一个数，表示对应答案。
样例
输入
10 1 106465 4 1 1 317721 1 460929 1 644985 1 84185 1 89851 6 81968 1 492737 5 493598
输出
106465 84185 492737
提示
数据范围与提示：1≤n≤10^5 ,−10^7 ≤x≤10^7