def main():
    import sys
    input=sys.stdin.readline
    n=int(input())
    odd=0;even=0
    for x in list(map(int,input().split())):
        if x&1:
            odd+=1
        else:
            even+=1
    if odd<even:
        print(even-odd)
    else:
        print(odd-even)
main()