== include(page="template/taskheader" task_id="mutari") ==

In timp ce se plictisea de problemele prea usoare de pe tabla din ora de matematica, Marian a descoperit un nou joc: plecand de la un sir de $N$ numerele naturale $A[ 1 ]$, $A[ 2 ]$, ..., $A[ N ]$, trebuie sa ajunga la sirul $A[ 1 ]$, $0$, ..., $0$ efectuand mai multe operatii. O operatie consta in alegerea unei pozitii $K$ si apoi scaderea din $A[ K + 1 ]$ a valorii lui $A[ K ]$. Nefiind insa foarte priceput la informatica, el s-a gandit sa va roage pe voi, prietenii lui, sa-i spuneti daca exista o succesiune de mutari care sa rezolve jocul.

In timp ce se plictisea de problemele prea usoare de pe tabla din ora de matematica, Marian a descoperit un nou joc: plecand de la un sir de $N$ numerele naturale $A[1]$, $A[2]$, ..., $A[N]$, trebuie sa ajunga la sirul $A[1]$, $0$, ..., $0$ efectuand mai multe operatii. O operatie consta in alegerea unei pozitii $K$ si apoi scaderea din $A[k + 1]$ a valorii lui $A[k]$. Nefiind insa foarte priceput la informatica, el s-a gandit sa va roage pe voi, prietenii lui, sa-i spuneti daca exista o succesiune de mutari care sa rezolve jocul.

h2. Date de intrare