function Main(input){
    /** 入力値の作成 */
    const arr = input.trim().split('\n');
    const N = Number(arr.shift());
    let Ai = arr.shift().split(' ').map(Number);
    const Q = Number(arr.shift());
    let BiCi = [];
    for(let i=0; i<arr.length; i++){
        BiCi.push(arr[i].trim().split(' ').map(Number));
    }
    /** ここから本処理 */
    let box = new Array(100000).fill(0);
    for(let i=0; i<Ai.length; i++){
        box[Ai[i]]++;
    }
    let sum = Ai.reduce((a,b) => a+b);
    for(let i=0; i<BiCi.length; i++){
        sum +=  (BiCi[i][1] - BiCi[i][0]) * box[BiCi[i][0]];
        box[BiCi[i][1]] += box[BiCi[i][0]];
        box[BiCi[i][0]] = 0;
        console.log(sum);
    }
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
