#include <stdio.h>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int N, A[100001], Q, B[100000], C[100000];

void load(void);
void calc(void);

int main(){
	load();
	calc();
	output();
	return 0;
}

void load(void){
	int i;
	cin >> N;
	for(i = 0;i < N;i++){
		cin >> A[i];
	}
	cin >> Q;
	for(i = 0;i < Q;i++){
		cin >> B[i] >> C[i];
	}
}

void calc(void){
	int i, j, res;
	int mapp[100000];
	for(i = 0;i < 100000;i++){
		mapp[i] = 0;
	}
	for(i = 0;i < N;i++){
		mapp[A[i]]++;
	}
	for(i = 0;i < Q;i++){
		mapp[C[i]] += mapp[B[i]];
		mapp[B[i]] = 0;
		res = 0;
		for(j = 1;j < 100001;j++){
			res += j * mapp[j];
		}
		cout << res;
	}

}