#3337. ORZJRY I

题目描述

Jry最近做(屠)了很多数据结构题，所以想 BS你，他希望你能实现一种数据结构维护一个序列：

输入格式

第一行n；
第二行n个数；
第三行q，代表询问个数；
接下来q行，每行一个op，输入格式见描述。

输出格式

对于7≤op≤11的操作，一行输出一个答案。

样例

样例输入

6  

5 2 6 3 1 4  

15  

7 2 4  

8 1 3  

9 2 4 5  

10 1 6 4  

11 2 5 4  

6 1 4 7  

8 1 4  

5 3 4 5  

2 1  

1 2 8  

3 3 5  

4 1 5 2  

9 2 5 4  

10 3 6 4  

11 1 6 100  

样例输出

11  

4  

1  

4  

3  

0  

3  

12  

6  

数据范围与提示

n,q≤100000；

任意时刻数列中的数≤2^31-1。

0≤任意时刻数列中的数≤2^31-1。

本题共3组数据