#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;
ll n,a,sum,num[N],q,b;
int main(){
	cin>>n;
	for(int i=0;i<n;i++) cin>>a, sum+=a, num[a]++;
	cin>>q;
	for(int i=0;i<q;i++){
		cin>>a>>b;
		sum+=(b-a)*num[a];
		num[b]+=num[a]; num[a]=0;
		cout<<sum<<endl;
	}
    return 0;
}
