暂无测试数据。

奶牛贝茜喜欢收集草料

贝茜已经收集了一些草料
($1$ $\leq$ 已经收集的个数 $\leq$ $90000$)
可是贝茜的算术并不好，所以它会请求你：

· 删除价值是$k$的草料（如果有多草料价值相同，那么只删除一个)
· 查询价值是$k$的草料的排名(若有多个相同的数，应输出最小的排名)
· 输出排名第$k$大的草料的价值
· 求出比价值是$k$的草料小的中，价值最大的
· 求出比价值是$k$的草料大的中，价值最小的

由于贝茜的喜好，所以它可能会中途临时共加入$s$捆草料（$1$ $\leq$ $s$ $\leq$ $1000$）

注意 ：保证查询结果一定存在

输入格式
第一行包括操作数$m$
以下$m$行，每行包括操作的序号$opt$,和$k$

（$opt$ = $2$，则删除价值是$k$的草料；若$opt$ = $3$, 查询价值是$k$的草料的排名......，按照题目描述操作的顺序以此类推）

特令：$opt$ = 1, 则插入一捆价值是$k$的草料

输入

8
1 10
1 20
1 30
3 20
4 2
2 10
5 25
6 -1

输出

2
20
20
20

（$-10^4$ $\leq$ $草料的价值$ $\leq$ $10^4$）