#K78042. Balanced Array Game

    ID: 34998 Type: Default 1000ms 256MiB

Balanced Array Game

Balanced Array Game

John is participating in the Balanced Array Game. In this game, he is given an array of integers. His objective is to guarantee a win by ensuring that the number of odd integers in the array is even. Formally, let \( \text{odd_count} \) denote the number of odd integers in the array. John wins if \( \text{odd_count} \equiv 0 \pmod{2} \); otherwise, he loses.

Your task is to determine whether John can guarantee a win. Output "YES" if the count of odd integers is even and "NO" otherwise.

inputFormat

The input is read from standard input (stdin) and consists of two lines:

  • The first line contains an integer \( n \) representing the number of elements in the array.
  • The second line contains \( n \) space-separated integers that represent the array elements.

outputFormat

Output to standard output (stdout) a single string: "YES" if the number of odd integers in the array is even, and "NO" otherwise.

## sample
3
1 3 5
NO

</p>