import numpy as np
n=int(input())
a=np.array(list(map(int,input().split())))
q=int(input())
bc=np.array([list(map(int,input().split())) for _ in range(q)])
a.sort()
def find(i):#iは参照番号
  j=0
  while a[j]<bc[i][0]:
    if j==q-1:
      break
    j+=1
  while a[j]==bc[i][0]:
    a[j]=bc[i][1]
    j+=1
    if j==len(a):
      break
  a.sort()
  
for i in range(q):
  find(i)
  print(np.sum(a))