1907. set3

初始给定一个空的多重集(即允许重复元素) s,你需要维护下面几种操作:

  1. 插入一个元素 x
  2. 如果存在元素 x,删除一个元素 x
  3. 找到小于 x 的一个最大元素 y 并删除。如果不存在则忽略。
  4. 找到大于 x 的一个最小元素 y 并删除。如果不存在则忽略。
  5. 询问是否存在 x,如果存在输出 yes,否则输出 no

输入

输入一行一个整数 n(1\le n\le10^5),代表操作数。

接下来输入 n 行,每行输入两个整数 op,x(1\le op\le 5,-10^9\le x\le 10^9)op 代表操作类型。

输出

对于每个询问,输出一行一个字符串代表答案。

样例

标准输入 复制文本
19
5 6
1 6
1 6
5 6
2 5
2 6
5 6
3 5
5 6
4 7
5 6
1 8
1 10
1 12
3 9
5 8
4 11
5 12
5 10
标准输出 复制文本
no
yes
yes
yes
yes
no
no
yes
标准输入 复制文本
70
1 1
1 10
1 100
1 1000
1 10000
1 1
1 10
1 100
1 1000
1 10000
3 99
5 1
5 10
5 100
5 1000
5 10000
3 99
5 1
5 10
5 100
5 1000
5 10000
4 99
5 1
5 10
5 100
5 1000
5 10000
4 99
5 1
5 10
5 100
5 1000
5 10000
3 0
5 1
5 10
5 100
5 1000
5 10000
3 0
5 1
5 10
5 100
5 1000
5 10000
4 10001
5 1
5 10
5 100
5 1000
5 10000
4 10001
5 1
5 10
5 100
5 1000
5 10000
3 1
5 1
5 10
5 100
5 1000
5 10000
3 1
5 1
5 10
5 100
5 1000
5 10000
标准输出 复制文本
yes
yes
yes
yes
yes
yes
no
yes
yes
yes
yes
no
yes
yes
yes
yes
no
no
yes
yes
yes
no
no
yes
yes
yes
no
no
yes
yes
yes
no
no
yes
yes
yes
no
no
yes
yes
yes
no
no
yes
yes
yes
no
no
yes
yes
标准输入 复制文本
6
1 2
1 2
1 1
1 3
3 2
5 1
标准输出 复制文本
no
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 9
通过 5