n=int(input())
a=list(map(int,input().split()))
q=int(input())

for i in range(q):
  a.sort()
  b,c=map(int,input().split())
  for j in range(n):
    if a[j] > b:
      break
    if a[j]==b:
      a[j]=c
  print(sum(a))