#include<bits/stdc++.h>
using namespace std;
long long sm,n,q,numtms[100003],a,b,c;
int main(void)
{
	cin>>n;
	for(int i=0;i<n;++i)
	{
		cin>>a;
		++numtms[a];
		sm+=a;
	}
	cin>>q;
	for(int i=0;i<q;++i)
	{
		cin>>b>>c;
		sm+=numtms[b]*(c-b);
		cout<<sm<<endl;
		numtms[c]+=numtms[b];
		numtms[b]=0;
	}
}