import sys

N = int(eval(input()))

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

total = sum(A)

num = [0] * (10 ** 5 + 1)

for a in A:

    num[a] += 1



Q = int(eval(input()))

for _ in range(Q):

    b, c = list(map(int, sys.stdin.readline().split()))

    total -= b * num[b]

    total += c * num[b]

    num[c] += num[b]

    num[b] = 0

    print(total)

def Replacing():

    import sys

    input = sys.stdin.readline



    n = int(eval(input()))

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

    q = int(eval(input()))

    

    total = sum(A) # これを基に各queryに対応(加算、減算)する

    

    l = [0 for i in range(10**5+1)] # 配列のインデックスを各valueとみなす

    for _ in A: # 各インデックスに各keyを加算

        l[_] += 1

    

    for i in range(q):

        b, c = list(map(int,input().split()))

        total += c * l[b] # totalの調整のみ

        total -= b * l[b] # 同上

        print(total)

        l[c] += l[b] # ここでリストの更新

        l[b] = 0 # 同上



Replacing()

import sys

N = int(eval(input()))
A = list(map(int, input().split()))
total = sum(A)
num = [0] * (10**5 + 1)
for a in A:
    num[a] += 1
Q = int(eval(input()))
for _ in range(Q):
    b, c = list(map(int, sys.stdin.readline().split()))
    total -= b * num[b]
    total += c * num[b]
    num[c] += num[b]
    num[b] = 0
    print(total)

def Replacing():
    import sys

    input = sys.stdin.readline
    n = int(eval(input()))
    A = list(map(int, input().split()))
    q = int(eval(input()))
    total = sum(A)  # これを基に各queryに対応(加算、減算)する
    l = [0 for i in range(10**5 + 1)]  # 配列のインデックスを各valueとみなす
    for _ in A:  # 各インデックスに各keyを加算
        l[_] += 1
    for i in range(q):
        b, c = list(map(int, input().split()))
        total += c * l[b]  # totalの調整のみ
        total -= b * l[b]  # 同上
        print(total)
        l[c] += l[b]  # ここでリストの更新
        l[b] = 0  # 同上


Replacing()

-import sys +def Replacing(): +    import sys -N = int(eval(input())) -A = list(map(int, input().split())) -total = sum(A) -num = [0] * (10**5 + 1) -for a in A: -    num[a] += 1 -Q = int(eval(input())) -for _ in range(Q): -    b, c = list(map(int, sys.stdin.readline().split())) -    total -= b * num[b] -    total += c * num[b] -    num[c] += num[b] -    num[b] = 0 -    print(total) +    input = sys.stdin.readline +    n = int(eval(input())) +    A = list(map(int, input().split())) +    q = int(eval(input())) +    total = sum(A)  # これを基に各queryに対応(加算、減算)する +    l = [0 for i in range(10**5 + 1)]  # 配列のインデックスを各valueとみなす +    for _ in A:  # 各インデックスに各keyを加算 +        l[_] += 1 +    for i in range(q): +        b, c = list(map(int, input().split())) +        total += c * l[b]  # totalの調整のみ +        total -= b * l[b]  # 同上 +        print(total) +        l[c] += l[b]  # ここでリストの更新 +        l[b] = 0  # 同上 + + +Replacing()