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$

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:
!>problema/turnuri4?exemplu.png!
|

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