#include <bits/stdc++.h> 

using namespace std;

int main(){
	int n;
	cin>>n;
	int a[100000+1]={0};
	long long s=0;
	for(int i=0;i<n;i++){
		int b;
		cin>>b;
		a[b]++;
		s+=b;	
	}
	int q;
	cin>>q;
	while(q--){
		int b,c;
		cin>>b>>c;
		s+=a[b]*(c-b);
		a[c]+=a[b];
		a[b]=0;
		cout<<s<<endl;
	}
	
}

