#include<bits/stdc++.h>
using namespace std;
long long a[111111];
int main()
{
	int n,q;
	long long sum=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		long long tmp;
		cin>>tmp;
		a[tmp]++;
		sum+=tmp;
	}

	cin>>q;
	for(int i=0;i<q;i++)
	{
		int c,d;
		cin>>c>>d;
		sum+=(d-c)*a[c];
		a[d]+=a[c];
		a[c]=0;
		cout<<sum<<endl;	
	}
		
	return 0; 
 } 