Dejemos la historia de lado y vamos al grano! Te daremos una secuencia de numeros $A[1], A[2], \ldots, A[N]$ ($0 \leq A[i] \leq 10^8$, $2 \leq N \leq 10^5$), donde existiran 2 tipos de operaciones

Update: Esta operacion es indicada con la letra U seguido por 2 enteros $i$, $c$ donde ($1 \leq i \leq N$ y $0 \leq C \leq 10^8$) U i c $\rightarrow$ Esto indica que el valor $A[i]$ sera modificado por el valor $c$.

Query: Esta operacion es indicada por la letra Q seguido por 2 enteros $x$, $y$ ($1 \leq x < y \leq N$) Q x y $\rightarrow$ Donde debes encontrar un $i$, $j$ talque $x \leq i, j \leq y$, $i \neq j$ talque la suma de $A[i] + A[j]$ es maxima

La primera linea de la entrada consiste en un entero $N$ representado la longitud de la secuencia. La siguiente linea estara compuestas de $N$ enteros $A[i]$,

A continuacion un entero $D$ ($D \leq 10^5$), representando el numero de operaciones que se deberan realizar. $D$ lineas vienen a continuacion indicando las operaciones senaladas anteriormente. (Como puedes notar solo hay un caso de prueba y es muy largo :) )

Imprimir la suma maxima por cada Q realizada en la entrada de datos.