イハは最近リンゴの木の種を購入し、農場の裏庭に1番から $N$ 番まで一列に植えた。これらの木の初期の高さはすべて0である。

リンゴの木をすくすくと育てるために、イハは2つのじょうろを用意した。一方のじょうろは木を1だけ成長させ、もう一方のじょうろは木を2だけ成長させる。これらのじょうろは同時に使用しなければならず、木のない土壌にじょうろを使用することはできない。2つのじょうろを同じ木に使用して3だけ成長させることも可能である。

じょうろの管理システムをすべてプログラミングしたイハは、いよいよリンゴの木を育てようとした。その瞬間、ガルムジャが遊びに来て、各リンゴの木の高さがこのような配置になってほしいと言った。今、イハは少し心配になり始めた。ガルムジャが教えてくれたリンゴの木の配置を、このプログラム上で作り出せない可能性があるからだ。

イハはプログラムを修正するのに忙しいため、2つのじょうろを使ってガルムジャが指定したリンゴの木の配置を作ることができるかどうかを判断する作業は、皆さんに任された。

入力

最初の行には自然数 $N$ が与えられる。($1 \le N \le 100\,000$) これはイハが裏庭に植えたリンゴの木の数を意味する。

2行目には $N$ 個の整数 $h_1, h_2, \dots, h_N$ が空白で区切られて与えられる。($0 \le h_i \le 10\,000$)

$h_i$ はガルムジャが望む $i$ 番目の木の高さである。

出力

最初の行に、すべての木がガルムジャの望む高さになるようにじょうろを使って作ることができるなら "YES" を、そうでなければ "NO" を引用符を除いて出力する。

入出力例

入力 1

1
0

出力 1

YES

入力 2

2
4 3

出力 2

NO

入力 3

3
10000 1000 100

出力 3

YES

入力 4

5
1 3 1 3 1

出力 4

NO