N = int(raw_input())
arr = map(int, raw_input().split())
arr.sort()

### sub
def subcheck(i):
	if len(arr) == i + 1:
		print len(arr)
		exit()
	if arr[i+1] % 2 == arr[i+2] % 2:
		sub(i+1)
	else:
		arr.pop(i+1)
		arr.pop(i+1)

### main
while len(arr) >= 2:
	if arr[0] % 2 == arr[1] % 2:
		subcheck(0)
	else:
		arr.pop(0)
		arr.pop(0)
print len(arr)