Data Structure You’ve Never Heard Of

Background

Zsl巨巨说HLer的数据结构都很强。

于是这次出比赛，Skyler决定出一道很弱的数据结构题以供大家娱乐。望诸位迅速A掉此题，给其他题目留下更多时间。

咸鱼：我和ZSL就差一个初赛

(KCS预定)

Description

咸鱼要求你写一个Interesting的数据结构，要求维护以下操作：
1. 插入\(x\)数
2. 删除\(x\)数 (若有多个相同的数，那只删除一个)
3. 查询\(x\)数的排名 (若有多个相同的数，那输出最小的排名)
4. 查询排名为\(x\)的数
5. 求\(x\)的前驱
6. 求\(x\)的后继

前驱: 小于\(x\),且最大的数

后继：大于\(x\),且最小的数

Input

第一行为\(n\),表示操作的个数

下面\(n\)行每行有两个数\(opt\)和\(x\),\(opt\)表示操作的序号\((1 \leq opt \leq 6)\)

Output

对于操作\(3,4,5,6\)每行输出一个数，表示对应答案

SampleInput

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

SampleOutput

106465
84185
492737

Hint

数据范围:\(1 \leq n \leq 10 ^ 5 ,-10^7 \leq x \leq 10^7\)