第一行一个正整数n(1<=n<=300000)。
第二行n个正整数w[1],w[2],...,w[n]。
第三行一个正整数q(1<=q<=100000)。
接下来q行，每行若干个整数，描述一个操作。
BZPRO
4
1 4 8 1
15
1 2 3
1 2 4
1 2 5
1 3 3
1 3 5
1 3 16
1 4 16
1 8 17
1 100 101
1 100 115
1 3 9
2 2
1 3 9
3 4
1 3 9
1
2
-1
0
2
4
3
2
1
-1
3
2
-1