n=int(input())
a=list(map(int,input().split()))
q=int(input())
bl=[]
cl=[]
for i in range(q):
  b,c=map(int,input().split())
  bl.append(b)
  cl.append(c)

for j in range(q):
  for k in range(len(a)):
    if a[k]==bl[j]:
      a[k]=cl[j]
  print(sum(a))