package main

import (
	"fmt"
)

func main() {
	var n, even, odd int
	fmt.Scan(&n)
	for i := 0; i < n; i++ {
		var x int
		fmt.Scan(&x)
		switch x & 1 {
		case 0:
			even++
		case 1:
			odd++
		default:
			panic("do not reach here")
		}
	}
	z := even - odd
	if z < 0 {
		z = -z
	}
	fmt.Println(z)
}