package main

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

func main() {
	var n, v, nOdd, nEven 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++
		}
	}

	fmt.Println(math.Abs(float64(nEven - nOdd)))
}