N = int(input())
A = list(map(int, input().split()))
Q = int(input())
B = []
C = []

for _ in range(Q):
    b, c = map(int, input().split())
    B.append(b)
    C.append(c)


for i in range(Q):
    for j,a in enumerate(A):
        if a == B[i]:
            A[j] = C[i]
    print(
        sum(A)
    )
