# -*- coding:utf-8 -*-

if __name__ == "__main__":
	n = input()
	x = map(int,raw_input().split())
	x.sort()
	i = 0
	ans = 0
	while i < n:
		if i == n-1:
			ans +=1
			break
		if x[i] % 2 == 1 and x[i+1] % 2 == 0:
			i += 2
			continue
		elif x[i] % 2 == 0 and x[i+1] % 2 ==1:
			i += 2
			continue
		i += 1
		ans += 1
	print ans