CSES - Robotti
  • Time limit: 1.00 s
  • Memory limit: 512 MB
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.