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

void  solve(){
unordered_map<int,int> cnt;
int n;
cin>>n;
vector<int> v(n);
long long sum=0;
for(int i=0;i<n;i++){
	cin>>v[i];
	cnt[v[i]]++;
	sum=sum+v[i];
}
int q;
cin>>q;

while(q--)
{
	int a,b;
	cin>>a>>b;
	sum=sum+cnt[a]*(b-a);
	cout<<sum<<endl;
	cnt[b]=cnt[a]+cnt[b];
	cnt[a]=0;
}


}

int  main(){

	
		solve();


 
}
