配点 : $300$ 点

問題文

黒板に $N$ 個の整数が書かれています。$i$ 番目の整数は $A_i$ です。

これらの数に対して、高橋君は以下の操作を繰り返します。

• 偶奇が等しい $2$ つの数 $A_i,A_j$ を一組選び、それらを黒板から消す。
• その後、二つの数の和 $A_i+A_j$ を黒板に書く。

最終的に黒板に数が $1$ つだけ残るようにできるかどうか判定して下さい。

制約

• $2 \leq N \leq 10^5$
• $1 \leq A_i \leq 10^9$
• $A_i$ は整数

入力

入力は以下の形式で標準入力から与えられる。

$N$

$A_1$ $A_2$ … $A_N$

出力

黒板に数 $1$ つだけ残るようにできるなら YES を、そうでないなら NO を出力せよ。

3
1 2 3

YES

以下のようにすれば、数を $1$ つだけ残すことができます。

• 黒板から $1$ と $3$ を消し、$4$ を書く。このとき、残る数は $(2,4)$ である。
• 黒板から $2$ と $4$ を消し、$6$ を書く。このとき、残る数は $6$ だけである。

5
1 2 3 4 5

NO