Description

写一种数据结构$（$平衡树$）$来维护一些数，包括以下操作：

①插入$x$ ；

②删除$x$ $（$若有多个相同的数，则只删除一个$）$；

③查询$x$ 的排名$（$若有多个相同的数，则输出最小的排名$）$；

④查询排名为$x$ 的数；

⑤求$x$ 的前驱$（$前驱的定义为小于$x$ 且最大的数$）$；

⑥求$x$ 的后继$（$后继的定义为大于$x$ 且最小的数$）$。

Format

Input

第$1$行为$n$ $（$$n$ $≤$$1$$0$$0$$0$$0$$0$$）$，表示操作的个数；

下面的$n$行，每行都有两个数$o$$p$$t$和$x$ $（$$1$$≤$$o$$p$$t$$≤$$6$，-$2$$e$$9$$≤$$x$ $≤$$2$$e$$9$$）$，$o$$p$$t$表示操作的序号。

Output

对操作③④⑤⑥，单行输出对应的答案。

Samples

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

106465
84185
492737

来源

BZOJ3224