SP3693 KGSS - Maximum Sum

给你一串序列 $A_1,A_2,A_3,...$（$0 \leq A_i \leq 10^8$，$2 ≤ N ≤ 10^5$）。 现在有两种操作，定义如下： 1. `U i x`（$1 \le i \le N$，$0 \le x \le 10^8$） 这个操作将 $A_i$ 的值设为 $x$。 2. `Q x y`（$1 \le x < y \le N$） 你需要找到 $i$ 和 $j$ 满足 $x \leq i,j \leq y$，$i \neq j$ 并且 $A_i+A_j$ 最大。输出最大的 $A_i+A_j$ 的值。

第一行输入一个正整数 $N$，表示序列的长度 接下来的一行输入 $N$ 个用空格分隔的整数，表示 $A_i$。 接下来的一行包含一个正整数 $Q$（$Q \leq 10^5$），表示进行的操作数量。 接下来的 $Q$ 行每一行包含一个操作。

对于每个 `Q` 操作，输出上面提到的 $A_i+A_j$ 的最大值。

警告：输入数据比较庞大，某些语言的用户请当心。