#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
ll cnt[100010]={},n,ans=0;

int main(){
	ios::sync_with_stdio(false);
	int i,x,y,q;
	cin>>n;
	for(i=1;i<=n;++i){
		cin>>x;
		ans+=x;
		++cnt[x];
	}
	cin>>q;
	while(q--){
		cin>>x>>y;
		ans=ans-x*cnt[x]+y*cnt[x];
		cnt[y]+=cnt[x];
		cnt[x]=0;
		cout<<ans<<"\n";
	}
	
	return 0;
}