#include<bits/stdc++.h>
using namespace std;
int n,a;
long long ans=0;
int q,x,y;
map<int,int>mp;
int main(){
   cin>>n;
   for(int i=1;i<=n;i++){
   	cin>>a;
   	mp[a]++;
   	ans+=a;
   }
   cin>>q;
   while(q--){
   	cin>>x>>y;
   	ans+=(y-x)*mp[x];
   	mp[y]+=mp[x];
   	mp[x]=0;
   	cout<<ans<<endl;
   }
   return 0;
}

45分求调qwq