nb=int(input())
liste = [int(x) for x in input().split()]
liste2= [0]*(10**5)
for loop in range(len(liste)):
  liste2[liste[loop]] = liste.count(liste[loop])
nba = int(input())
somme = sum(liste)
for loop in range(nba):
  n,r = map(int,input().split())
  roger = liste2[n]
  for loop in range(len(liste)):
    if liste[loop]==n:
      liste[loop] = r
  diff = r-n
  somme += diff * roger
  liste2[r] += liste2[n]
  liste2[n] = 0
  print(somme)
