n = int(input())
x = map(int,input().split())

a=list()
for e in sorted(x):
    if len(a)==0:
        a.append(e)
    elif (a[-1] - e) %2 ==1:
        a.pop()
    else:
        a.append(e)
print(len(a))