#include <bits/stdc++.h> 
using namespace std;
const int N=1e5+10;
int a[2*N],sum[4*N];
int n,m;
void build(int p,int l,int r){
	if(l==r){
		sum[p]=a[l];
		return ;
	}
	int mid=(l+r)/2;
	build(p*2,l,mid);
	build(p*2+1,mid+1,r);
	sum[p]=sum[p*2]+sum[p*2+1];
}
int getsum(int p,int l,int r,int l1,int r1){
	if(l1<=l&&r<=r1){
		return sum[p];
	}
	int mid=(l+r)/2,res=0;
	if(l1<=mid) res+=getsum(p*2,l,mid,l1,r1);
	if(mid<r1) res+=getsum(p*2+1,mid+1,r,l1,r1);
	return res;
}
void update(int p,int k,int d,int l,int r){
	if(l==r){
		sum[p]+=d;
		return ;
	}
	int mid=(l+r)/2;
	if(k<=mid) update(p*2,k,d,l,mid);
	else update(p*2+1,k,d,mid+1,r);
	sum[p]=sum[p*2]+sum[p*2+1];
}
int main(){
	freopen("shulie.in","r",stdin);
	freopen("shulie.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	build(1,1,n);
	scanf("%d",&m);
	string s;
	int x,y;
	while(m--){
		cin>>s;
		scanf("%d%d",&x,&y);
		if(s=="ADD"){
			update(1,x,y,1,n);
		}
		else{
			int ans;
			ans=getsum(1,1,n,x,y);
			printf("%d\n",ans);
		}
	}
	return 0;
}