import numpy as np
n=int(input())
a=np.array(list(map(int,input().split())))
a0,a1= np.unique(a,return_counts=True)
suma=np.sum(a)
#print(suma)
#print(a0)
#print(a1)
q=int(input())
for i in range(q):
  b,c=map(int,input().split())
  sumb=a1[np.where(a0==b)]
  a0=np.where(a0==b,c,a0)
  #sumc=0
  #print(a0)
  #print(a1)
  sumc=np.sum(sumb)
  if sumc ==None :
    sumc=0
  #print(sumc)
  sumc*=(c-b)
  #print(sumc)
  suma+=sumc
  print(suma)