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

Iepurasul Mivas este intr-o misiune speciala. Pauza de pranz se apropie, iar Mivas are nevoie de putin ajutor din partea voastra. Iepurasul se deplaseaza intr-un elicopter deasupra axei OX, intre numerele $1$ si $N$. El stie ca la fiecare coordonata intreaga ( $1$, $2$, ... $N$ ) se afla cate un morcov, cu valoare nutritionala cunoscuta. Elicopterul il va lasa pe Mivas deasupra unei pozitii oarecare, iar iepurasul va manca exact $2$ morcovi in felul urmator: mai intai cel de pe pozitia pe care a aterizat, iar apoi pe urmatorul la dreapta (inspre $N$) cu valoare nutritionala mai mica decat a primului. Daca un asemenea morcov nu exista, Mivas va ramane pe jumatate flamand.

Iepurasul Mivas este intr-o misiune speciala. Pauza de pranz se apropie, iar Mivas are nevoie de putin ajutor din partea voastra. Iepurasul se deplaseaza intr-un elicopter deasupra axei OX, intre numerele $1$ si $N$. El stie ca la fiecare coordonata intreaga ( $1$, $2$, ... $N$ ) se afla cate un morcov, cu valoare nutritionala cunoscuta. Elicopterul il va lasa pe Mivas deasupra unei pozitii oarecare, iar iepurasul va manca exact $2$ morcovi in felul urmator: mai intai cel de pe pozitia pe care a aterizat, iar apoi pe urmatorul la dreapta (inspre $N$) cu valoare nutritionala mai mica decat a primului. Daca un asemenea morcov nu exista, Mivas va ramane pe jumatate flamand. Definim valoarea nutritionala a unei mese ca fiind suma valorilor corespunzatoare morcovilor mancati.

Din cauza ca Mivas nu stie exact unde va fi aruncat din elicopter, va roaga pe voi sa calculati pentru fiecare pozitie valoarea nutritionala a unei mese care ar incepe din pozitia respectiva.
h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $xspe.out$ se vor afisa $N$ numere, ai $i$-lea reprezentand valoarea nutritionala a unei mese care incepe la pozitia $i$.

În fişierul de ieşire $xspe.out$ se vor afisa $N$ numere, ai $i$-lea reprezentand valoarea unei mese care incepe la pozitia $i$.

h2. Restricţii

h2. Restricţii şi precizări

* $2 ≤ N ≤ 1.000.000$

* Valoarea nutritionala a unui morcov este pozitiva mai mica de $10^8$.

* Valoarea nutritionala a unui morcov este pozitiva mai mica de $10^8^$.
* Pentru teste in valoare de $20$ de puncte, $2 ≤ N ≤ 1.000$
* Se recomandă evitarea citirii cu streamuri.

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

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

| 5
4 2 20 1 13
| 6 3 21 1 13

|

h3. Explicaţie
 
...
 

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

7312