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

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