Datele de ieşire se vor scrie în fişierul $turnuri4.out$, pe linii separate, astfel: pe linia $i (1 ≤ i ≤ N)$ se găseşte un număr natural reprezentând coeficientul de frumuseţe al ansamblului dacă restaurantul s-ar construi în locul turnului $i$.

!>problema/turnuri4?exemplu.png!
 
 

h2. Restricţii
* $1 ≤ N ≤ 100 000$
* Numărul de etaje ale unui turn este un număr natural între $1$ şi $1 000 000 000$
* Pentru teste în valoare de $30$ de puncte, avem $N ≤ 100$
* Pentru teste în valoare de încă $30$ de puncte, avem $N ≤ 2 000$

* Conform regulamentului OJI, se acordă $10$ puncte pentru exemple.

* Se acordă $10$ puncte pentru exemple.

h2. Exemplu

Turnul $5$ are coeficientul $7$ (secvenţa compusă din toate turnurile)
Turnul $6$ are coeficientul $2$ (secvenţa compusă din turnurile $6$ şi $7$)
Turnul $7$ are coeficientul $1$ (el însuşi)

Coeficientul de frumuseţe al ansamblului este conform imaginii de mai sus.|
 

Coeficientul de frumuseţe al ansamblului este:
|

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