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