#N = int(input())
#A = list(map(int, input().split()))
#a, b = map(int, input().split())
n = int(input())
A = list(map(int, input().split()))
sA = sum(A)
q = int(input())
B = []
for _ in range(q):
    b, c = map(int, input().split())
    k = A.count(b)
    sA += k*(c-b)
    if k != 0:
      A = [c if i == b else i for i in A]
    print(sA)