N=int(input())
A=list(map(int,input().split()))
c=int(input())
for i in range(c):
  S=list(map(int,input().split()))
  cou=A.count(S[0])
  for x in range(cou):
    A.append(S[1])
    A.remove(S[0])
  print(sum(A))