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)
}