#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,q;
struct fenwick{
    long long sum[600005];
    void upd(int id,long long val){
        for(int i=id;i<=600005;i+=i&-i)sum[i]+=val;
    }
    long long fans(int id){
        long long ans=0;
        for(int i=id;i>0;i-=i&-i){
            ans+=sum[i];
        }
        return ans;
    }
}fw;
long long tlz=0;
long long ar[600005];
int32_t main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    vector<int>v;
    vector<pair<int,pair<int,int>>>qr;
    for(int i=1;i<=n;i++){
        cin>>ar[i];
        v.push_back(ar[i]);
    }
    cin>>q;
    for(int i=0;i<q;i++){
        string s;cin>>s;
        int t,a,b;t=a=b=0;
        if(s=="INFLATION"){
            t=0;
            cin>>a;
            tlz+=a;
        }else{
            t=1;
            cin>>a>>b;
            v.push_back(b-tlz);
        }
        qr.push_back({t,{a,b}});
    }
    sort(v.begin(),v.end());
    v.erase(unique(v.begin(),v.end()),v.end());
    assert(v.size()<=6e5);
    tlz=0;
    for(int i=1;i<=n;i++){
        int id=lower_bound(v.begin(),v.end(),ar[i])-v.begin()+1;
        fw.upd(id,ar[i]);
    }
    for(auto x:qr){
        if(x.first==0){
            tlz+=x.second.first;
            cout<<fw.fans(v.size()+1)+tlz*n<<"\n";
        }else{
            long long vx=x.second.first-tlz;
            long long vy=x.second.second-tlz;
            int idx=lower_bound(v.begin(),v.end(),vx)-v.begin()+1;
            int idy=lower_bound(v.begin(),v.end(),vy)-v.begin()+1;
            if(idx||idy>6e5)break;
            if(idx>0&&idx-1<v.size()&&vx==v[idx-1]){
                long long prev=fw.fans(idx)-fw.fans(idx-1);
                fw.upd(idx,-prev);
                fw.upd(idy,vy*(prev/vx));
            }
            cout<<fw.fans(v.size()+1)+tlz*n<<"\n";
        }
    }
}