#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=2e5+10;
const int mod=1e9+7;
main(){
    int n;
    cin>>n;
    map<int,int>m;
    int sum=0;
    for(int i=1;i<=n;++i){
        int x;
        cin>>x;
        sum+=x;
        m[x]++;
    }
    int q;
    cin>>q;
    while(q--){
        int a,b;
        cin>>a>>b;
        m[b]+=m[a];
        m[a]=0;
        sum+=m[a]*(b-a);
        cout<<sum<<endl;
    }
}
