#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    int n,q,b,c;
    cin>>n;
    ll sum=0;
    map<int,ll>m;
    int a[n];for(int i=0;i<n;i++)cin>>a[i],sum+=a[i],m[a[i]]++;
    cin>>q;
    while(q--){
        cin>>b>>c;
        sum+=(c-b)*m[b];
        m[c]+=m[b],m[b]=0;
        cout<<sum<<endl;
    }
    //cout<<sum;
}
