#include<cstdio>
#define N 100000
using namespace std;

int n,q;
long long sum;
int a[N+5];
int main()
{
	int i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&q);
		a[q]++;
		sum+=q;
	}
	scanf("%d",&q);
	for(i=1;i<=q;i++)
	{
		int b,c;
		scanf("%d%d",&b,&c);
		sum+=(c-b)*a[b];
		a[c]+=a[b];
		a[b]=0;
		printf("%lld\n",sum);
	}
	return 0;
}