#include <iostream>
#include <algorithm>
using namespace std;
const int maxn=1e5+10;
int n,m,a[maxn];
string s;
int main()
{
	int i,j,k;
	long long ans=0;
	char c;
	cin>>n;
	for(i=0;i<n;i++)
	{
		int x;
		cin>>x;
		a[x]++;
		ans+=x;
	}
	cin>>m;
	for(i=0;i<m;i++)
	{
		int x,y;
		cin>>x>>y;
		a[y]+=a[x];
		ans+=((y-x)*a[x]);
		a[x]=0;
		cout<<ans<<endl;
	}
	return 0;
}
