n=int(input())
a=list(map(int,input().split()))
q=int(input())

d=[0]*(10**6)

for i in a:
    d[i-1]+=i

for _ in range(q):
    b,c=map(int,input().split())
    ans=0
    k=d[b-1]//b
    d[c-1]+=c*k
    d[b-1]=0

    print(sum(d))
