N = int(raw_input())
a = [int(x) for x in raw_input().split()]
a_last = []
while True:
    if len(a) == 0 or len(a) == 1:
        break
    if len(a) == len(a_last):
        break
    a_last = [x for x in a]
    tmp = []
    i = 1
    while i < len(a):
        if (a[i] + a[i-1]) % 2 == 1:
            tmp.append(i-1)
            tmp.append(i)
            i += 2
        else:
            i += 1
    
    for j in range(len(tmp)-1, -1, -1):
        del a[tmp[j]]
    #print a
    #print a_last
print len(a)

N = int(raw_input())
a = [int(x) for x in raw_input().split()]
s = ""
for i in a:
    if i % 2 == 0:
        s += '0'
    else:
        s += '1'
x = s.split('0')
if len(x) == len(s):
    print len(x)
else:
    x = [value for value in x if (value != '1' and value != '')]
    print len(x)