#include<bits/stdc++.h>
using namespace std;
int g=100005,n,a,b[g],c,d,e,f,i;
int main()
{
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>e;
		a[e]++;
		f+=e;
	}
	cin>>a;
	while(a--)
	{
		cin>>c>>d;
		f+=(d-c)*b[c];
		b[d]+=b[c];
		b[c]=0;
		cout<<f<<endl;
	}
	return 0;
}