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

int main() {
	cin.tie(0);
	ios::sync_with_stdio(false);
	ll n,a,q,b,c,sum=0;
	cin>>n;
	vector<ll>v(1000000);
	for(ll i=0;i<n;i++){
		cin>>a;
		v[a]++;
		sum+=a;
	}
	cin>>q;
	for(ll i=0;i<q;i++){
		cin>>b>>c;
		int w;
		w=v[b];
		v[b]=0;
		v[c]+=w;
		sum=sum-(b*w)+(c*w);
		cout<<sum<<endl;
	}
	return 0;
}
