n=int(input())
arr=list(map(int,input().split()))
ans=[0]*100000
for i in range(n):
    ans[arr[i]]+=1
sm=sum(arr)
q=int(input())
for i in range(q):
    x,y=(map(int,input().split()))
    ans[y]+=ans[x]
    sm=sm-(x*ans[x])
    sm=sm+(y*ans[x])
    ans[x]=0
    print(sm)
