ースコード 

Copy
Copy
#include <bits/stdc++.h>
using namespace std;
 
int main(){
    int n;
    cin >> n;
    vector<int> a(n);
    vector<long long int> res(1);
    vector<int> num(100000, 0);
    for(int i = 0; i < n; i++){
        cin >> a.at(i);
        res.at(0) += a.at(i);
        num.at(a.at(i) - 1) += 1; 
    }
    int q;
    cin >> q;
    int b, c;
    for(int i = 0; i < q; i++){
        cin >> b >> c;
        
        res.push_back(res.at(i) + (c - b)*num.at(b - 1));
        num.at(c - 1) += num.at(b - 1);
        num.at(b - 1) = 0;
    }
 
    for(int i = 1; i < res.size(); i++){
        cout << res.at(i) << endl;
    }
 
 
 
}