说明

时间限制：1 Sec 内存限制：256 MB 输入文件：precipitation.in 输出文件：precipitation.out

小明掌握了 xm 市连续 $N$ 小时的降水量数据。

初始时，第 $i$ 小时（从数据开始经过 $i-1$ 小时到经过 $i$ 小时的这段时间）的降水量为 $A_i$ 毫米。

小明想要计算这 $N$ 小时数据中，任意一段连续 $24$ 小时的降水量总和的最大值。

但在数据分析过程中，会进行 $Q$ 次数据修改操作：

- 第 $j$ 次修改：将第 $T_j$ 小时的降水量修改为 $V_j$ 毫米。

- 重要条件：任意一次修改操作，都不会让对应时段的降水量减少。

每完成一次修改后，请输出此时连续 $24$ 小时降水量总和的最大值。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数 $A_1,A_2,\cdots,A_N$。

第三行一个整数 $Q$。

接下来 $Q$ 行，每行两个整数 $T_j,V_j$。

输出格式

共输出 $Q$ 行。

第 $i$ 行输出第$i$次修改完成后，所有连续 $24$ 小时区间降水量总和的最大值。

样例

样例 1

25
0 0 0 0 2 3 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 2 5 13
2
1 0
1 80

27
94

样例说明：

第二次修改完成后，降水量数组为 $[80, 0, 0, 0, 2, 3, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 2, 5, 13]$。

此时：

- 从第 $1$小时开始，连续 $24$ 小时的降水总和为 $94$ 毫米；

- 从第 $2$ 小时开始，连续 $24$ 小时的降水总和为 $27$ 毫米。

因此连续 $24$ 小时降水量最大值为 $94$。

样例 2

24
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
24
1 153
2 153
3 153
4 153
5 153
6 153
7 153
8 153
9 153
10 153
11 153
12 153
13 153
14 153
15 153
16 153
17 153
18 153
19 153
20 153
21 153
22 153
23 153
24 153

452
603
753
902
1050
1197
1343
1488
1632
1775
1917
2058
2198
2337
2475
2612
2748
2883
3017
3150
3282
3413
3543
3672

样例说明：

修改操作可能让降水量不变或增大，但一定不会减小，请留意该条件。

样例 3

30
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
10
5 0
8 0
11 0
3 0
24 0
25 0
16 0
17 0
4 0
19 0

0
0
0
0
0
0
0
0
0
0

样例说明：

这是 xm 市一贯的天气状况。

数据范围

对于 100% 的数据，$24 \le N \le 2\times 10^5$，$1 \le Q \le 2\times 10^5$，$1 \le T_j \le N$，$0 \le A_i,V_j \le 200$，修改后的降水量不小于修改前的数值。