package main

import (
	"fmt"
	"math"
)

func main() {
	var N int
	var x int64
	a := make([]int, 2)
	fmt.Scan(&N)
	for i:=0; i<N; i++{
		fmt.Scan(&x)
//		fmt.Println(x)
		a[int(math.Abs(float64(x%2)))] += 1
	}
	fmt.Println(math.Abs(float64(a[0]-a[1])))
}