numb_input=gets.to_i
count=numb_input.to_i
point_input=gets.chomp
point=point_input.split.map(&:to_i)
point.sort!
p point
flag=true
begin
	flag=true
	current_pos=0.to_i
	while(current_pos.to_i <point.size.to_i)
		if (point[current_pos].to_i+point[current_pos+1].to_i)%2==1
			flag=false
			point.delete_at(current_pos)
			point.delete_at(current_pos)
			count-=2
		else
			current_pos+=1.to_i
		end
	end
end while !flag&&count >1
print count