n = gets.to_i
a = gets.split(' ').map(&:to_i)
q = gets.to_i
s = []
q.times do |i|
  bi, ci = gets.split(' ')
  a.map! { |n| n.to_s.gsub(bi, ci).to_i}
  sum = 0
  a.each do |n|
    sum += n
  end
  s << sum
end
puts s