#include <bits/stdc++.h>

using namespace std;

const int N=1e5+5;

long long co[N];
long long ans;
int n,q;

int main()
{
	cin >> n;
	for(int i=0;i<n;i++)
	{
		int x;
		cin >> x;
		co[x]++;
		ans+=x;
	}
	cin >> q;
	while(q--)
	{
		int x,y;
		cin >> x >> y;
		ans-=x*co[x];
		ans-=y*co[y];
		co[y]+=co[x];
		co[x]=0;
		ans+=y*co[y];
		cout << ans << endl;
	}
	return 0;
}