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


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