n=gets.to_i
d=gets.split(" ").map(&:to_i)
od=d.clone.select{|x|x.odd?}
ed=d.clone.select{|x|x.even?}
l=od.size-ed.size
p l >= 0 ? l : -l