def main
  n = gets.to_i
  kosuus1 = [0] * (10**5+1)
  as = gets.chomp.split(" ").map(&:to_i)
  as.each do |a|
    kosuus1[a] += 1
  end
  kosuus2 = Marshal.load(Marshal.dump(kosuus1))

  sum = 0
  q = gets.to_i
  q.times do |i|
    b,c = gets.chomp.split(" ").map(&:to_i)
    unless kosuus2[b] == 0
      if kosuus2[c] == 0
        kosuus2[c] = kosuus2[b]
      else
        kosuus2[c] += kosuus2[b]
      end
      kosuus2[b] = 0
    end

    if i == 0
      kosuus2.each_with_index do |e,i|
        sum += e*i
      end
    else
      t1_b = kosuus1[b]
      t1_c = kosuus1[c]
      t2_b = kosuus2[b]
      t2_c = kosuus2[c]
      sum = sum - b*t1_b - c*t1_c + b*t2_b + c*t2_c
    end
    puts sum
    kosuus1 = Marshal.load(Marshal.dump(kosuus2))
  end
end

main

