== 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 efectuand una sau mai multe mutari. O mutare 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