package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
)

func main() {
	var n, v, nOdd, nEven, ans int

	fmt.Scanln(&n)

	scanner := bufio.NewScanner(os.Stdin)
	scanner.Split(bufio.ScanWords)

	for scanner.Scan() {
		v, _ = strconv.Atoi((scanner.Text()))
		if v&1 == 0 {
			nEven++
		} else {
			nOdd++
		}
	}

	diff := nEven - nOdd
	if diff > -1 {
		ans = diff
	} else {
		ans = -diff
	}

	fmt.Println(ans)
}