// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
	const inputLines = input.split("\n");
	const line0 = inputLines[0];
	const line0vars = line0.split(" ");
	const line1 = inputLines[1];
	const line1vars = line1.split(" ");
	const q = parseInt(inputLines[2], 10);

	const n = parseInt(line0, 10);
	var sum = 0;

	const a = {};
	line1vars.forEach(ai => {
		const ai2 = parseInt(ai, 10);
		if (!a[ai2]) {
			a[ai2] = 0;
		}
		a[ai2] += 1;
		sum += ai2;
	});

	// console.log({
	// 	a: a,
	// 	sum: sum
	// });

	for (var i = 3; i < 3+q; i++) {
		const line = inputLines[i];
		const linevars = line.split(" ");
		const b = parseInt(linevars[0], 10);
		const c = parseInt(linevars[1], 10);

		if (!a[b]) {
			a[b] = 0;
		}
		if (!a[c]) {
			a[c] = 0;
		}
		sum += a[b] * (c - b);
		a[c] += a[b];
		a[b] = 0;

		// console.log({
		// 	a: a,
		// 	b: b,
		// 	c: c,
		// 	sum: sum
		// });
		console.log(sum);
	}

	// tmp = input[1].split(" ");
	// //文字列から10進数に変換するときはparseIntを使います
	// var a = parseInt(input[0], 10);
	// var b = parseInt(tmp[0], 10);
	// var c = parseInt(tmp[1], 10);
	// var s = input[2];

	//出力
	// console.log('%d %s',a+b+c,s);
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

// node index.js
// 1
// 2 3
// test
// (Ctrl + D)
