n=int(input())
a=list(map(int,input().split()))
q=int(input())
bc=[]
for i in range(q):
  b,c=map(int,input().split())
  bc.append([b,c])
for i in range(q):
  if bc[i][0] in a:
    for k in range(len(a)):
      if a[k]==bc[i][0]:
        a[k]=bc[i][1]
  print(sum(a))
      
   

