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

long a[111111], s;
int main() {
    int n, q;
    cin >> n;
    for(int i = 0; i < n; i++)
        cin >> q, a[q]++, s += q;
    cin >> q;
    for(int i = 0; i < q; i++) {
        int b, c;
        cin >> b >> c;
        s += a[b] * (c - b);
        a[c] += a[b];
        a[b] = 0;
        cout << s << '\n';
    }
    return 0;
}
