# -*- coding: utf-8 -*-




def main():
    N = input()
    X = map(int, raw_input().split())
    e = sum([1 for a in X if a % 2 == 0])
    o = len(X) - e
    print abs(e-o)


if __name__ == '__main__':
    main()