n = int(input())
x_list = list(map(int,input().split()))

sorted_x = sorted(x_list)
res = 0

while True:
    cur_index = 0
    index_list = []
    before = len(sorted_x)
    
    while cur_index < before - 1:
        distance = sorted_x[cur_index + 1] - sorted_x[cur_index]
        if distance % 2 != 0:
            index_list.append(cur_index)
            cur_index += 2
        else:
            cur_index += 1
        
    for  i in range(len(index_list)):
        remove_index = index_list[i] - 2 * i
        sorted_x.pop(remove_index)
        sorted_x.pop(remove_index)
        
    after = len(sorted_x)
    if before == after:
        break
        
res = len(sorted_x)
print(res)