#include<iostream>

using namespace::std;
#define int long long int

int cnt[200005];

int32_t main(){
	int n,sum=0;
	cin>>n;
	for(int i=0,t;i<n;i++)
		cin>>t,cnt[t]++,sum+=t;
	int q;
	cin>>q;
	while(q--){
		int l,r;
		cin>>l>>r;
		sum-=(l-r)*cnt[l];
		cnt[r]+=cnt[l];
		cnt[l]=0;
		cout<<sum<<'\n';
	}
}