N = int(input())
A = list(map(int, input().split()))
A.sort()

for i in range(N):
    A[i] %= 2

ans = N
cnt = 0
now = 0
for a in A:
    if cnt == 0:
        cnt = 1
        now = a
    elif now == a:
        cnt += 1
    else:
        cnt -= 1
        ans -= 2

print(ans)