N = gets.to_i
A = gets.split.map(&:to_i)
# A_hash = Hash.new(0)
# A.map do |a|
#     A_hash[a] += 1
# end
Q = gets.to_i
Q.times do 
    b, c = gets.split.map(&:to_i)
    # A_hash[B] = C
    A.map!{|x| x==b ? c : x}
    puts A.sum
end
