def Replacing():



    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

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 # 同上



def Replacing():
    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

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  # 同上

-def Replacing(): -    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  # 同上 +import sys - -Replacing() +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  # 同上