N=int(input())
listA=list(map(int, input().split()))
Q=int(input())

listB=[] #appendのために宣言が必要
while True:
    try:
        listB.append(list(map(int,input().split())))

    except:
        break;

for i in range(Q):
  listA.sort()
  for j in range(len(listA)):
    if listA[j]==listB[i][0]:
      listA[j]=listB[i][1]
    elif listA[j]>listB[i][0]:
      break
  #print(listA)
  print(sum(listA))