N=int(input())
A=list(map(int,input().split()))
A.sort()
Q=int(input())
for x in range(Q):
  B,C=map(int,input().split())
  for y in range(N):
    if A[y]>B:
      A.sort()
      break
    if A[y]==B:
      A[y]=C
  print(sum(A))