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

}