Robotti kulkee ruudukossa noudattaen sille annettua komentosarjaa. Jokainen komento on muotoa "liiku x askelta eteenpäin". Jokaisen komennon jälkeen robotin tulee kääntyä valintansa mukaan vasemmalle tai oikealle.

Voiko robotti päästä takaisin aloitusruutuun komentosarjan päätteeksi, jos se kääntyy aina sopivalla tavalla?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku n:n komentojen määrä.

Toisella rivillä on n kokonaislukua k_1,k_2,\dots,k_n: montako askelta robotti liikkuu eteenpäin.

Tuloste

Tulosta "YES", jos robotin tavoite on mahdollinen, ja muuten "NO".

Rajat

• 1 \le n \le 200
• 1 \le k_i \le 1000

Esimerkki

Syöte:

4
5 5 5 5

Tuloste:

YES

Selitys: Yksi ratkaisu on, että robotti kääntyy jokaisen komennon jälkeen vasemmalle. Huomaa, että ei ole oikeastaan väliä, mihin suuntaan robotti kääntyy viimeisen komennon jälkeen.