#include <bits/stdc++.h>
using namespace std;
long long a[100001], t;
int main(){
	long long n, q, x, y;
	cin >> n;
	for (long long i=1; i<=n; i++){
		cin >> x;
		t+=x;
		a[x]++;
	}
	cin >> q;
	for (long long i=1; i<=q; i++){
		cin >> x >> y;
		t-=(a[x]*x), t+=(a[x]*y);
		a[y]+=a[x], a[x]=0;
		cout << t << endl;
	}
	return 0;
}