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