n=int(input())
A=sorted(list(map(int,input().split(" "))))
Q=int(input())
for i in range(Q):
  b,c=map(int,input().split(" "))
  for j in range(n):
    if A[j]==b:
      if j!=n:
        for k in range(n-j):
          if A[j+k]!=b:
            break
          else:
            A[j+k]=c
        break
      else:
        A[j]=c
  print(sum(A))