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

SUM=0
num=[0]*100000
for i in range(N):
    a=A[i]
    num[a]+=1
    SUM+=a

B=[0] * Q
C=[0] * Q
for i in range(Q):
    B[i],C[i]  = list(map(int, input().split()))

for i in range(Q):
    b = B[i]
    c = C[i]

    SUM = SUM - b * num[b]
    SUM = SUM + c * num[b]
    num[c] += num[b]
    num[b] = 0
    print(SUM)