#include<bits/stdc++.h>
using namespace std;
#define int long long int
int32_t main()
{
	int n,s=0,q,a,b;
	cin >> n;
	int ar[100001]={0};
	for(int i=0;i<n;i++)
	{
		cin >> a;
		ar[a]++;
		s=s+a;
	}
	cin >> q;
	while(q--)
	{
		cin >> a >> b;
		int f=ar[a];
		s=s-(f*a);
		ar[a]=0;
		ar[b]=ar[b]+f;
		s=s+(f*b);
		cout << s <<"\n";
	}
		
	
	
}
