_n=gets.to_i
a=gets.split.map &:to_i
q=gets.to_i
d=[]
res=a.inject(:+)
q.times do
  b,c = gets.split.map &:to_i
  cnt = a.count(b)
  if cnt > 0
    a.delete(b)
    cnt.times do |i|
      a << c
      res -= b
      res += c
    end
  end
  puts res
end
