#include<bits/stdc++.h>
using namespace std;
long long N,Q,S,A,B,C;
map<int,int>m;
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-=B*m[B];
        S+=C*m[B];
        m[C]+=m[B];
        m[B]=0;
        cout<<S<<endl;
    }
    return 0;
}