N = int(input())
flag0=0
flag1=0
for i in range(N):
	X = int(input())
	if X%2==0:
		flag0=1
	else:
		flag1=1

print(flag0+flag1)