#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
int n,q,b,c;
vector<int>a(100001);
ll sum;
int main(){
	cin>>n;
	int x;
	for(int i=0;i<n;i++){
		cin>>x;
		a[x]++;
		sum+=x; 
	}
	cin>>q;
	for(int i=0;i<q;i++){
		cin>>b>>c;
		int v=c-b;
		sum+=a[b]*v;
		cout<<sum<<endl;
		a[c]+=a[b];
		a[b]=0;
	}
	return 0;
}
