#include<iostream>
using namespace std;
int a[100001]={0};
int main(){
	long long int n,sum=0,q,x;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x,sum+=x;
		a[x]++;
	}
	cin>>q;
	for(int i=0;i<q;i++){
		long long int b,c;
		cin>>b>>c;
		sum+=(c-b)*a[b];
		cout<<sum<<'\n';
		a[c]+=a[b];
		a[b]=0;
	}
}