Iha niedawno zakupił nasiona jabłoni i zasadził je w swoim ogrodzie w rzędzie, numerując je od 1 do $N$. Początkowa wysokość wszystkich tych drzew wynosi 0.

Aby pomóc jabłoniom rosnąć, Iha przygotował dwie konewki. Jedna konewka zwiększa wysokość wybranego drzewa o 1, a druga zwiększa wysokość wybranego drzewa o 2. Obu konewek należy używać jednocześnie i nie można ich użyć na glebie, na której nie rośnie żadne drzewo. Można również użyć obu konewek na tym samym drzewie, aby zwiększyć jego wysokość łącznie o 3.

Po zaprogramowaniu systemu zarządzania konewkami, Iha zamierzał rozpocząć uprawę jabłoni. W tym momencie pojawił się Galmja i wyraził życzenie, aby każde drzewo osiągnęło określoną wysokość. Iha zaczął się martwić, ponieważ istnieje możliwość, że układ wysokości drzew zaproponowany przez Galmję może być niemożliwy do uzyskania za pomocą jego programu.

Ponieważ Iha jest zajęty modyfikowaniem programu, Twoim zadaniem jest sprawdzenie, czy możliwe jest uzyskanie układu wysokości jabłoni wskazanego przez Galmję przy użyciu dwóch konewek.

Wejście

W pierwszej linii podana jest liczba naturalna $N$ ($1 \le N \le 100\,000$), oznaczająca liczbę jabłoni zasadzonych przez Ihę. W drugiej linii podanych jest $N$ liczb całkowitych $h_1, h_2, \dots, h_N$ oddzielonych spacjami ($0 \le h_i \le 10\,000$), gdzie $h_i$ to pożądana wysokość $i$-tego drzewa.

Wyjście

W pierwszej linii należy wypisać „YES”, jeśli możliwe jest uzyskanie pożądanych wysokości wszystkich drzew za pomocą konewek, lub „NO” w przeciwnym przypadku (bez cudzysłowów).

Przykład

Wejście 1

1
0

Wyjście 1

YES

Wejście 2

2
4 3

Wyjście 2

NO

Wejście 3

3
10000 1000 100

Wyjście 3

YES

Wejście 4

5
1 3 1 3 1

Wyjście 4

NO