#include <bits/stdc++.h>
#define z exit(0)
typedef long long ll;
using namespace std;
map<ll,ll> mp;
char s[11];
signed main(){
    int n, q, wt = 0; scanf("%d", &n);
    ll sum = 0;
    for(int i = 0; i<n; ++i){ ll x; scanf("%d", &x); ++mp[x]; sum += x;}
    scanf("%d", &q);
    for(int i = 0; i<q; ++i){
        scanf("%s", s); ll x, y;
        if(s[0] == 'I'){
            scanf("%lld", &x); 
            sum += x * n;
            wt += x;
        }else{
            scanf("%lld %lld", &x, &y); 
            if(x != y && mp.find(x-wt) != mp.end()){
                sum -= mp[x-wt] * x; 
                sum += mp[x-wt] * y;
                mp[y-wt] += mp[x-wt];
                mp.erase(x-wt);
            }
        }
        printf("%lld\n", sum);
    }
}