n=int(input())
a=list(map(int,input().split()))
q=int(input())
x=[0]*10**6
sum_a=sum(a)
for _ in range(q):
  b,c=list(map(int,input().split()))
  tmp=x[c]
  x[c]=a.count(b)#今hitした数
  sum_a+=(c-b)*(x[c]+x[b])
  x[c]+=tmp
#  print(x)
  print(sum_a)