#include<bits/stdc++.h>
using namespace std;
#define ll long long
int cnt[100005];
int32_t main(){
	int n; cin>>n;
	for(int i=0, x; i<n; i++){
		cin>>x; cnt[x]++;
	}
	ll sum=0ll;
	for(int i=1; i<=100000; i++) sum+=(ll)cnt[i]*1ll*i;
	int q; cin>>q;
	for(;q--;){
		int b, c; cin>>b>>c;
		sum+=(c-b)*1ll*cnt[b];
		cnt[c]+=cnt[b]; cnt[b]=0;
		cout<<sum<<endl;
	}
}
