【题目描述】

在N（1<=N<=100000）个数A1…An组成的序列上进行M(1<=M<=100000)次操作，操作有两种：

(1)1 L R C：表示把A[L]到A[R]增加C（C的绝对值不超过10000）；

(2)2 L R：询问A[L]到A[R]之间的最大值。

【输入格式】

第一行输入N(1<=N<=100000)，表示序列的长度，接下来N行输入原始序列；接下来一行输入M(1<=M<=100000)表示操作的次数，接下来M行，每行为1 L R C或2 L R

【输出格式】

对于每个操作(2)输出对应的答案。

【样例输入】

5
1
2
3
4
5
3
2 1 4
1 1 3 3
2 3 5

【样例输出】

4
6

【限制】

保证序列中的所有的数都在longint范围内