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

Poveste şi cerinţă...

bq. Sa treci un examen e ca trecutul pe zebra,
Te uiti mai intai in stanga si in dreapta.
 
La un examen, $N$ studenti sunt asezati la o masa circulara. Acestia au de rezolvat o singura problema. Dupa multe calcule, fiecare a ajuns la rezultatul lui propiu. Desigur, nimeni nu e sigur daca acest rezultat e bun sau nu. Astfel, instinctul i-a facut pe toti sa se uite in stanga si in dreapta. In loc sa isi treaca propriul rezultat ei au trecut suma rezultatelor celor $2$ vecini ai sai.
 
In ultimul minut, un val imens de constiinta ia lovit pe toti deodata. Repede ei au realizat ca nu or sa ajunga nicaieri in viata daca triseaza si in final s-au hotarat sa isi treaca propiul lor rezultat. Problema e ca toata lumea a pierdut ciorna cu rezultatul initial. Singura informatie pe care o au la dispozitie este suma rezultatelor celor $2$ vecini. Ajutati studentii sa ajunga pe calea cea dreapta prin reconstituirea rezultatelor initiale.

h2. Date de intrare

Fişierul de intrare $examen.in$ ...

Fişierul de intrare $examen.in$ va contine un numar natural $N$, numarul de stundeti. Pe urmatoarea linie se afla $N$ valori, cea de a $i$-a reprezentand informatia studentului $i$.

h2. Date de ieşire

În fişierul de ieşire $examen.out$ ...

Fişierul de ieşire $examen.out$ va contine pe o singura linie $N$ numere naturale reprezentand rezultatele initiale ale celor $N$ elevi. In cazul in care solutia nu este unica, afisati $-1$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $4 ≤ N ≤ 100.000$
* Rezultatele initiale sunt numere intregi din intervalul $[-1.000.000.000, 1.000.000.000]$
* Vecinii studentului $i$ sunt $2$ si $N$. Vecinii studentului $N$ sunt $1$ si $N - 1$

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

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

|5
6 13 11 10 10
|4 5 9 6 1

|

h3. Explicaţie
 
...

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