package main

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

func main() {
	var n, v int
	nums := make([]int, 0, 100)

	fmt.Scanln(&n)

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

	for scanner.Scan() {
		v, _ = strconv.Atoi((scanner.Text()))
		nums = append(nums, v)
	}

	sort.Ints(nums)

	for len(nums) > 1 {
		l := len(nums)

		for i := 0; i < len(nums)-1; {
			if (nums[i+1]-nums[i])%2 == 1 {
				nums = append(nums[:i], nums[i+2:]...)
				continue
			}
			i++
		}

		if len(nums) == l {
			break
		}
	}

	fmt.Println(len(nums))
}