def main():
    N = int(input())
    X = list(map(int, input().split()))
    if N == 1:
        print(1)

    stack = []

    for next_ in X:
        if not stack:
            stack.append(next_)
            continue
        if (stack[-1] ^ next_) & 1:
            stack.pop()
        else:
            stack.append(next_)

    print(len(stack))


if __name__ == "__main__":
    main()