問題文

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

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

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

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

制約

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

入力

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

$N$ $A_1$ $A_2$ … $A_N$

出力

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

入力例 1

3
1 2 3

出力例 1

YES

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

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

入力例 2

5
1 2 3 4 5

出力例 2

NO