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

