n = gets.chomp.to_i
a = gets.chomp.split(" ").map(&:to_i)
ev = a.count{|d| d % 2 == 0}
od = a.count{|d| d % 2 == 1}
p (ev - od).abs