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

S=sum(a)

table=[0]*(10**5)

for i in range(n):
    table[i]+=1

for i in range(q):
    b, c=map(int, input().split())

    cnt=table[b]
    table[c]+=cnt
    ans=S+(cnt*(c-b))
    print(ans)
    table[b]=0
    S=ans