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