#include<iostream>

#include<stdio.h>

#include<algorithm>

using namespace std;

#define lli long long int

pair<lli,lli> m[1000000];

lli arr[110000];

pair<lli,lli> maxfunct(pair<lli,lli>a,pair<lli,lli>b){

lli ar[5];

ar[0] = a.first;

ar[1] = a.second;

ar[2] = b.first;

ar[3] = b.second;

sort(ar,ar+4);

pair<lli,lli>ans;

ans.first = ar[3];

ans.second = ar[2];

return ans;

}

pair<lli,lli> init(int node,int st,int en){

if(st==en){

pair<lli,lli>p;

p.first = arr[st];

p.second = 0;

m[node] = p;

return p;

}

int mid = (st+en)/2;

pair<lli,lli> t1 = init(node*2,st,mid);

pair<lli,lli> t2 = init(node*2+1,mid+1,en);

pair<lli,lli> tt = maxfunct(t1,t2);

//cout<<tt.first<<" "<<tt.second<<endl;

m[node] = tt;

return tt;

}

pair<lli,lli> update(int node,int st,int en,int i,int x){

if(en<i||st>i) return m[node];

if(i==st&&i==en){

pair<lli,lli>p;

p.first = x;

p.second = 0;

m[node] = p;

return p;

}

int mid = (st+en)/2;

pair<lli,lli> t1 = update(node*2,st,mid,i,x);

pair<lli,lli> t2 = update(node*2+1,mid+1,en,i,x);

pair<lli,lli> tt = maxfunct(t1,t2);

m[node] = tt;

return tt;

}

pair<lli,lli> query(int node,int st,int en,int i,int j){

if(en<i||st>j){

pair<lli,lli>p;

p.first = 0;

p.second = 0;

return p;

}

if(i<=st&&j>=en){

return m[node];

}

int mid = (st+en)/2;

pair<lli,lli> t1 = query(node*2,st,mid,i,j);

pair<lli,lli> t2 = query(node*2+1,mid+1,en,i,j);

pair<lli,lli> tt = maxfunct(t1,t2);

return tt;

}

int main(){

int n;

int q;

int x,y;

char ch;

while(scanf("%d",&n)==1){

for(int i=1;i<=n;i++) scanf("%lld",&arr[i]);

init(1,1,n);

scanf("%d",&q);

for(int i=0;i<q;i++){

getchar();

scanf("%c ",&ch);

if(ch=='U'){

scanf("%d %d",&x,&y);

update(1,1,n,x,y);

}

else if(ch=='Q'){

scanf("%d %d",&x,&y);

pair<lli,lli> ans = query(1,1,n,x,y);

printf("%lld\n",ans.first+ans.second);

}

}

}

}