#include<bits/stdc++.h>
using namespace std;
int s[100004],m[100004];
int main(){
	long long t,ans=0;
	cin>>t;
	for(int i=0;i<t;i++){
		cin>>s[i];
		m[s[i]]++;
		ans+=s[i];
	}
	long long r;
	cin>>r;
	for(int i=0;i<r;i++){
		long long a,b;
		cin>>a>>b;
		long long q=b-a;
		ans+=m[a]*q;
		m[b]+=m[a];
		m[a]=0;
		cout<<ans<<endl;
	}
	return 0;
}