N=int(input())
A=list(map(int,input().split()))
Q=int(input())
BC=[]
for i in range(Q):
    B,C=map(int,input().split())
    b=A.count(B)
    for j in range(b):
        A.remove(B)
        A.append(C)
    print(sum(A))