# -*- coding:utf-8 -*-
komaCount = int(input())
komaList = [int(i) for i in input().rstrip().split(" ")]
ans = abs(len([i for i in komaList if i % 2 == 0]) - len([i for i in komaList if i % 2 != 0]))
print(ans)