<?php

fscanf(STDIN, "%d", $n);
$A = array_map('intval', explode(' ', trim(fgets(STDIN))));
fscanf(STDIN, "%d", $q);
$B = []; $C = [];
for ($i = 0; $i < $q; ++$i) {
    fscanf(STDIN, "%d %d", $b, $c);
    $B[] = $b; $C[] = $c;
}

$sum = 0;
$map = [];
for ($i = 0; $i < $n; ++$i) {
    if (!isset($map[$A[$i]])) {
        $map[$A[$i]] = 1;
    } else {
        ++$map[$A[$i]];
    }
    $sum += $A[$i];
}

for ($i = 0; $i < $q; ++$i) {
    $cnt = $map[$B[$i]];

    if (isset($map[$C[$i]])) {
        $map[$C[$i]] += $cnt;
    } else {
        $map[$C[$i]] = $cnt;
    }

    $sum = (int) ($sum - $cnt * $B[$i]);
    $sum = (int) ($sum + $cnt * $C[$i]);

    echo (int)$sum, PHP_EOL;
}
