n = gets.to_i
array = gets.chomp.split(" ").map(&:to_i).sort
array_even_size = array.select{|x|x % 2 == 0}.size
array_odd_size = n - array_even_size
puts (array_odd_size - array_even_size).abs