N = int(input())
A = list(map(int, input().split()))
Q = int(input())
n_data = {i: A.count(i) for i in range(1, 10 ** 5 + 1)}
for _ in range(Q):
  b, c = map(int, input().split())
  n_data[c] += n_data[b]
  n_data[b] = 0
  print(sum([k * v for k, v in n_data.items()]))