#include<bits/stdc++.h>
using namespace std;

int main(){
	cin.tie(0),ios::sync_with_stdio(false);
	int n; cin>>n;
	unordered_map<int,int>a;
	for(int i=0;i<n;++i){
		int A; cin>>A;
		++a[A];
	}
	int q; cin>>q;
	for(int i=0;i<q;++i){
		int b,c; cin>>b>>c;
		a[c]+=a[b];
		a.erase(b);
		int64_t ans=0;
		for(auto&&j:a){
			ans+=1L*j.first*j.second;
		}
		cout<<ans<<"\n"s;
	}
}