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