n = int(input())
A = list(map(int, input().split()))
q = int(input())

table = [0] * 100010


for i in A:
  table[i] += 1

  sum = 0

  for i in A:
    sum += i

    for i in range(q):
      b, c = map(int, input().split())
      cnt = table[b]
      sum += (c - b) * cnt
      table[c] +=  table[b]
      table[b] = 0
      print(sum)