N = int(input())
A = list(map(int,input().split()))
Q = int(input())

for _ in range(Q):
  B,C = map(int,input().split())
  if B in A:
  	D = A[A.index(B)]
  	while D in A:
  		A[A.index(B)] = C
  print(sum(A))