def main():
    _ = int(input())
    x = list(map(int, input().split()))
    even = odd = 0
    for y in x:
        if y % 2:
            odd += 1
        else:
            even += 1
    print(abs(odd - even))
    

if __name__ == '__main__':
    main()