#include<iostream>
#include<map>
using namespace std;
int N,Q;
map<int,int>mp;
int main()
{
	cin>>N;
	long sum=0;
	for(int i=0;i<N;i++)
	{
		int A;cin>>A;
		sum+=A;
		mp[A]++;
	}
	cin>>Q;
	for(;Q--;)
	{
		long B,C;cin>>B>>C;
		sum+=(C-B)*mp[B];
		mp[C]+=mp[B];
		mp[B]=0;
		cout<<sum<<endl;
	}
}
