package main

import "fmt"

var odd, even, n int

func main() {
    fmt.Scanln(&n)
    for i := 0; i < n; i++ {
        var k int
        fmt.Scan(&k)
        if k%2 == 0 {
            even++
        } else {
            odd++
        }
    }
    for odd > even {
        odd -= 2
        even++
    }
    if even > odd+1 {
        even = odd + 1
    }
    fmt.Println(even + odd)
}