n=int(input())
A=list(map(int, input().split()))
q=int(input())
BC=[list(map(int,list(input().split()))) for _ in range(q)]

#数列Ａを操作するのは時間がかかるので、出現回数でカウントしていく。

count={}
for i in range(n):
  if A[i] in count:
    count[A[1]]+=1
  else:
    count[A[i]]=1
 
    
total=sum(A)
for i in range(q):
  if BC[i][0] in count:
    if BC[i][1] in count:
      count[BC[i][1]]+=count[BC[i][0]]
      total+=(count[BC[i][0]])*(BC[i][1]-BC[i][0])
    else:
      count[BC[i][1]]=count[BC[i][0]]
      total+=(count[BC[i][0]])*(BC[i][1]-BC[i][0])
    count[BC[i][0]]=0
  print(total)