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

int main(){
    int n, ans=0, q;
    cin>>n;
    int a[n], cnt[n]={0};

    for(int i=0; i<n; i++){
        cin>>a[i];
        ans+=a[i];
        cnt[a[i]-1]++;
    }

    cin>>q;
    int b[q], c[q];
    for(int j=0; j<q; j++){
        cin>>b[j]>>c[j];
        ans+=cnt[b[j]-1]*(c[j] - b[j]);
        cout<<ans<<endl;
        cnt[c[j]-1] += cnt[b[j]-1];
        cnt[b[j]-1]=0;
    }
}
