oddeven=[0,0]

n=STDIN.gets.to_i
xs=STDIN.gets.split(" ")
xs.size.times do |i|
	oddeven[xs[i].to_i%2]+=1
end
puts oddeven.max-oddeven.min