Description

这是一道模板题。

您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：

• 插入 \(x\) 数；
• 删除 \(x\) 数（若有多个相同的数，因只删除一个）；
• 查询 \(x\) 数的排名（若有多个相同的数，因输出最小的排名）；
• 查询排名为 \(x\) 的数；
• 求 \(x\) 的前趋（前趋定义为小于 \(x\)，且最大的数）；
• 求 \(x\) 的后继（后继定义为大于 \(x\)，且最小的数）。

Format

Input

第一行为 \(n\)，表示操作的个数，下面 \(n\) 行每行有两个数 \(\rm opt\) 和 \(x\)，\(\rm opt\) 表示操作的序号（\(1 \le \text{opt} \le 6\)）。

Output

对于操作 3、4、5、6 每行输出一个数，表示对应答案。

Sample 1

Input

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

Output

106465
84185
492737

Limitation

Data

\( 1 \leq n \leq 10 ^ 5, -10 ^ 7 \leq x \leq 10 ^ 7 \)

Time and Space

1s, 125MB.

Source

loj #104

update by Shuchong