#include <bits/stdc++.h>
#define ll long long
using namespace std;

ll inf, n, q, x, y, sum;
map<ll, ll> mp;
string s;

int main() {
    cin >> n;
    for(int i=0; i<n; i++) {
        cin >> x;
        mp[x]++;
        sum += x;
    }
    cin >> q;
    while(q--) {
        cin >> s >> x;
        if(s[0] == 'S') {
            cin >> y;
            if(x != y) {
                mp[y-inf] += mp[x-inf];
                sum += (y-x)*mp[x-inf];
                mp[x-inf] = 0;
            }
        } else {
            inf += x;
            sum += x*n;
        }
        cout << sum << "\n";
    }
    return 0;
}