import numpy as np
N=int(input())
numpy_a = np.array(list(map(int, input().split())))
Q=int(input())
for i in np.arange(Q):
  B,C=map(int, input().split())
  numpy_a=np.where(numpy_a == B, C, numpy_a)
  print(np.sum(numpy_a)
