#include<bits/stdc++.h>
using namespace std;
long long  n,a[100001],num[100001],q;
long long sum;
int main()
{
	cin >> n;
	for (int i=1;i<=n;i++) 
	{
		cin >> a[i];
		num[a[i]]++;
		sum+=a[i];
	}
	cin >> q;
	while (q--)
	{
		int x,y;
		cin >> x >> y;
		sum+=(y-x)*num[x];
		num[y]+=num[x];
		num[x]=0;
		cout << sum << endl;
	}
	return 0;
}