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