N=int(input())
L=list(map(int,input().split()))
Q=int(input())
c=sum(L)
for i in range(Q):
  B,C=map(int,input().split())
  a=L.count(B)
  for j in range(a):
    L.remove(B)
    L.append(C)
  c=c+a*(C-B)
  print(c)

