时间限制：1秒　　内存限制：256N

---

【问题描述】

　　给定一个含n个整数的多重集合，然后执行下面几种操作：
　　1 x 删除元素 \(x（0≤x≤1000000）\)
　　2 y 添加一个元素 \(y（0≤x≤1000000）\)
　　3 a b 查询集合中大于等于 \(a\)，小于等于\(b\)的元素个数 \(（0≤a<b≤1000000）\)

【输入格式】

　　第一行一个整数 \(n\)，表示集合元素的个数。
　　第二行包含 \(n\) 个整数，表示多重集合中的元素：\(a[1],a[2],…,a[n]（0≤a[i]≤1000000）\)
　　第三行一个整数 \(m\)，表示操作次数。
　　接下来的 \(m\) 行，每行表示一个操作。

【输出格式】

　　输出若干行，依次输出查询结果。

【输入输出样例】

　Input

5
1 3 2 6 9
6
2 3
3 2 5
1 8
1 4
3 3 7 
3 4 9

　Output

1
2
4

【数据说明】

　　对于 \(100\%\) 的数据：\(n,m≤300 000\)

【来源】

　　Nr.he