== 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 din cauza problemelor 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$ ( $1 &le; K < N$ ) si apoi scaderea din $A(K + 1)$ a valorii lui $A(K)$. Numerele din sir nu au voie sa devina negative pe parcursul mutarilor. 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

h2. Restricţii
* $1 ≤ N ≤ 100000$

* $1 ≤ A(i) ≤ 100000$
* $Se garanteaza ca va exista solutie cu T ≤ 100000$.
* $Nu se cere neaparat T minim. Orice solutie corecta este acceptata$.

* $1 ≤ A(i) ≤ 2000000000$
* Se garanteaza ca va exista solutie cu $T ≤ 1000000$.
* Nu se cere neaparat T minim. Orice solutie corecta este acceptata.

h2. Exemplu
table(example). |_. mutari.in |_. mutari.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5
  2 4 2 6 8
| 8
  3
  4
  4
  3
  3
  1
  2
  1

|
h3. Explicaţie

...

$2$, $4$, $2$, $6$, $8$ -> $2$, $4$, $2$, $4$, $8$ -> $2$, $4$, $2$, $4$, $4$ -> $2$, $4$, $2$, $4$, $0$ -> $2$, $4$, $2$, $2$, $0$ -> $2$, $4$, $2$, $0$, $0$ -> $2$, $2$, $2$, $0$, $0$ -> $2$, $2$, $0$, $0$, $0$ -> $2$, $0$, $0$, $0$, $0$
 
Mai exista si alte succesiuni de mutari care duc la sirul $2$, $0$, $0$, $0$, $0$.

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