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