第一行是一个整数n，
第二行是一个长度为n的整数序列a1...an，
第三行是一个整数m，
接下来m行，每行首先有一个整数op，
然后，若op=0，则之后有两个整数p，v，代表将a[p]的值加上v，
若op=1，则之后有两个整数x0，d，代表询问max{a[x0],a[x0+d],a[x0+2d],...,a[x0+kd]}(x0+kd<=n,x0+(k+1)d>n)。
数据中可能有多余空格。
BZPRO
【输入样例1】
10
1 6 1 4 9 4 8 2 8 5
10
1 3 3
0 5 4
0 3 8
1 2 5
1 4 8
1 7 5
1 3 6
0 1 2
1 5 3
1 4 9
【输入样例2】
10
-9 -6 2 -10 -2 -6 10 6 -4 -2
10
1 2 3
1 6 3
0 7 8
0 4 -6
0 10 -5
1 10 4
0 3 -8
1 2 4
0 10 -5
1 1 2
【输出样例1】
8
8
4
8
9
13
4
【输出样例2】
6
-4
-7
-6
18