# -*- coding: utf-8 -*-

# モジュールのインポート

import collections



# 標準入力の取得

N = int(eval(input()))

A = list(map(int, input().split()))

Q = int(eval(input()))

B, C = [], []

for q in range(Q):

    B_q, C_q = list(map(int, input().split()))

    B.append(B_q)

    C.append(C_q)



# 求解処理

S = sum(A)

counter_A = collections.Counter(A)

for b, c in zip(B, C):

    S += (c - b) * counter_A[b]

    # 結果出力

    print(S)

    # カウンターの更新

    counter_A[c] += counter_A[b]

    counter_A[b] = 0

# -*- coding: utf-8 -*-

# モジュールのインポート

import collections





def get_input() -> tuple:

    """

    標準入力を取得する.



    Returns:\n

        tuple: 標準入力

    """

    # 標準入力の取得

    N = int(eval(input()))

    A = list(map(int, input().split()))

    Q = int(eval(input()))

    B, C = [], []

    for q in range(Q):

        B_q, C_q = list(map(int, input().split()))

        B.append(B_q)

        C.append(C_q)



    return N, A, Q, B, C





def main(A: list, B: list, C: list) -> None:

    """

    求解処理.



    Args:\n

        A (list): N個の正整数からなる数列

        B (list): 操作における変換前の値

        C (list): 操作における変換後の値

    """

    # 求解処理

    sum_A = sum(A)

    counter_A = collections.Counter(A)

    for b, c in zip(B, C):

        sum_A += (c - b) * counter_A[b]

        # 結果出力

        print(sum_A)

        # カウンターの更新

        counter_A[c] += counter_A[b]

        counter_A[b] = 0





if __name__ == "__main__":

    # 標準入力を取得

    N, A, Q, B, C = get_input()



    # 求解処理

    main(A, B, C)

# -*- coding: utf-8 -*-
# モジュールのインポート
import collections

# 標準入力の取得
N = int(eval(input()))
A = list(map(int, input().split()))
Q = int(eval(input()))
B, C = [], []
for q in range(Q):
    B_q, C_q = list(map(int, input().split()))
    B.append(B_q)
    C.append(C_q)
# 求解処理
S = sum(A)
counter_A = collections.Counter(A)
for b, c in zip(B, C):
    S += (c - b) * counter_A[b]
    # 結果出力
    print(S)
    # カウンターの更新
    counter_A[c] += counter_A[b]
    counter_A[b] = 0

# -*- coding: utf-8 -*-
# モジュールのインポート
import collections


def get_input() -> tuple:
    """
    標準入力を取得する.
    Returns:\n
        tuple: 標準入力
    """
    # 標準入力の取得
    N = int(eval(input()))
    A = list(map(int, input().split()))
    Q = int(eval(input()))
    B, C = [], []
    for q in range(Q):
        B_q, C_q = list(map(int, input().split()))
        B.append(B_q)
        C.append(C_q)
    return N, A, Q, B, C


def main(A: list, B: list, C: list) -> None:
    """
    求解処理.
    Args:\n
        A (list): N個の正整数からなる数列
        B (list): 操作における変換前の値
        C (list): 操作における変換後の値
    """
    # 求解処理
    sum_A = sum(A)
    counter_A = collections.Counter(A)
    for b, c in zip(B, C):
        sum_A += (c - b) * counter_A[b]
        # 結果出力
        print(sum_A)
        # カウンターの更新
        counter_A[c] += counter_A[b]
        counter_A[b] = 0


if __name__ == "__main__":
    # 標準入力を取得
    N, A, Q, B, C = get_input()
    # 求解処理
    main(A, B, C)

-# 標準入力の取得 -N = int(eval(input())) -A = list(map(int, input().split())) -Q = int(eval(input())) -B, C = [], [] -for q in range(Q): -    B_q, C_q = list(map(int, input().split())) -    B.append(B_q) -    C.append(C_q) -# 求解処理 -S = sum(A) -counter_A = collections.Counter(A) -for b, c in zip(B, C): -    S += (c - b) * counter_A[b] -    # 結果出力 -    print(S) -    # カウンターの更新 -    counter_A[c] += counter_A[b] -    counter_A[b] = 0 + +def get_input() -> tuple: +    """ +    標準入力を取得する. +    Returns:\n +        tuple: 標準入力 +    """ +    # 標準入力の取得 +    N = int(eval(input())) +    A = list(map(int, input().split())) +    Q = int(eval(input())) +    B, C = [], [] +    for q in range(Q): +        B_q, C_q = list(map(int, input().split())) +        B.append(B_q) +        C.append(C_q) +    return N, A, Q, B, C + + +def main(A: list, B: list, C: list) -> None: +    """ +    求解処理. +    Args:\n +        A (list): N個の正整数からなる数列 +        B (list): 操作における変換前の値 +        C (list): 操作における変換後の値 +    """ +    # 求解処理 +    sum_A = sum(A) +    counter_A = collections.Counter(A) +    for b, c in zip(B, C): +        sum_A += (c - b) * counter_A[b] +        # 結果出力 +        print(sum_A) +        # カウンターの更新 +        counter_A[c] += counter_A[b] +        counter_A[b] = 0 + + +if __name__ == "__main__": +    # 標準入力を取得 +    N, A, Q, B, C = get_input() +    # 求解処理 +    main(A, B, C)