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

int main()
{
    int n;
    cin >> n;
    map<int,int>ma;
    long long ans =0;
    while(n--){
        int x;
        scanf("%lld",&x);
        ma[x]++;
        ans += x;
    }
    int m;
    cin >> m;
    while(m--){
        int b,c;
        cin >> b >> c;
        ans -= ma[b]*b;
        ans += ma[b]*c;
        ma[c] +=ma[b];
        ma[b] = 0;
        cout << ans << endl;
    }
}