n=int(input())
a=list(map(int,input().split()))
q=int(input())
#b=[0]*q
#c=[0]*q
for i in range(q):
    ans=0
    b, c=map(int,input().split())
    for j in range(n):
        if a[j] == b:
            a[j]=c
        ans+=a[j]
    print(ans)
