n=int(input())
se=list(map(int,input().split()))
q=int(input())
s=len


for i in range(q):
  inp=list(map(int,input().split()))
  for j in range(s(se)):
    if se[j]==inp[0]:
      se[j]=inp[1]
  
  print(sum(se))

