#! ruby
# yukicoder My Practice
# author: Leonardone @ NEETSDKASU

# 頭の中を整理するためのメモ

# 駒の移動量は2なので
# 初期位置が偶数の駒同士では飛び越えることはできず
# 同様に初期位置が奇数の駒同士では飛び越えることができない
# 駒を飛び越えると飛び越えた駒と越えられた駒の両方が消えるので
# 奇数と偶数のペアで消える
# つまり奇数と偶数の駒の差が残る駒数 
# 無限に移動可能なので初期位置の大きさは関係なく奇数か偶数か分かればよい


N = gets.to_i
X = gets.chomp.split.map(&:to_i)

puts (X.count(&:even?) - X.count(&:odd?)).abs