N=int(input())
A=list(map(int,input().split()))
dic_count={}
for i in A:
    if i in dic_count:
        dic_count[i]+=1
    else:
        dic_count[i]=1
num={}
ans=0
for i in dic_count:
    tmp=i*dic_count[i]
    num[i]=tmp
    ans+=tmp
Q=int(input())
for i in range(Q):
    B,C=map(int,input().split())
    ans-=num[B]
    num[B]=0
    ans+=C*dic_count[B]
    dic_count[C]+=dic_count[B]
    num[C]+=C*dic_count[B]
    dic_count[B]=0
    print(ans)