s=int(input())
lst=list(map(int,input().split()))
q=int(input())
lis=[list(map(int,input().split())) for i in range(q)]

for j in range(q):
  for k in range(len(lst)):
    if lst[k]==lis[j][0]:
      lst[k]=lis[j][1]
  print(sum(lst))
          