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

long long N,Q,arr[100001],A,B,C,total=0;

int main(){
	cin>>N;
	for(int i=0; i<N; i++){
		cin>>A;
		arr[A]++;
		total+=A;
	}
	cin>>Q;
	for(int i=0; i<Q; i++){
		cin>>B>>C;
		long long diff=C-B;
		long long curr=arr[B];
		total+=curr*diff;
		arr[C]+=arr[B];
		arr[B]=0;
		cout<<total<<'\n';
	}
}