///بِسْمِ الّٰلهِ الرَّحْمٰنِ الرَحِيْمِ
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pi acos(-1.0)
int main()
{
     ios_base::sync_with_stdio(false);cin.tie(NULL);
     ll int i,n,t,j=0,p,x,a=0,b,l=0,r=0,y,k,c,sum=0,m,d;
     cin>>n;
     int ara[200005]={0};
     for(i=0;i<n;i++){
        cin>>x;
        sum+=x;
        ara[x]++;
     }
     cin>>p;
     while(p--){
        cin>>l>>r;
       sum=sum-(ara[l]*l);
       sum+=ara[l]*r;
       ara[r]=ara[l]+ara[r];
       cout<<sum<<endl;
     }

     return EXIT_SUCCESS;
}
