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

Andreea si Ioana au $N$ turnuri de diferite inaltimi. Ele aseaza turnurile pe masa, in linie dreapta si numeroteaza turnurile de la $1$ la $N$ de la cel mai din stanga la cel mai din dreapta. Cele doua fete plaseaza apoi in fiecare turn cate un soldatel de jucarie. Soldatelul din turnul $i$ poate vedea orice turn $j$ aflat in stanga sa $(j<i)$ daca intre cele doua turnuri nu exista un turn $k$ $(j<k<i)$ astfel incat turnul $k$ are o inaltime strict mai mare decat turnul $i$. Definim vizibilitatea totala a soldateilor ca fiind suma numarului de turnuri pe care le vede fiecare soldatel. Pentru fiecare turn $i$ $(1&le;i&le;N)$ cele doua fete se intreaba care ar fi vizibilitatea totala a soldateilor daca ar elimina de pe masa turnul $i$. Determinati suma vizibilitatilor totale ale soldateilor ce se obtin eliminand pe rand fiecare dintre cele $N$ turnuri.

Andreea si Ioana au $N$ turnuri de diferite inaltimi. Ele aseaza turnurile pe masa, in linie dreapta si numeroteaza turnurile de la $1$ la $N$ de la cel mai din stanga la cel mai din dreapta. Cele doua fete plaseaza apoi in fiecare turn cate un soldatel de jucarie. Soldatelul din turnul $i$ poate vedea orice turn $j$ aflat in stanga sa $(j&lt;i)$ daca intre cele doua turnuri nu exista un turn $k$ $(j<k<i)$ astfel incat turnul $k$ are o inaltime strict mai mare decat turnul $i$. Definim vizibilitatea totala a soldateilor ca fiind suma numarului de turnuri pe care le vede fiecare soldatel. Pentru fiecare turn $i$ $(1&le;i&le;N)$ cele doua fete se intreaba care ar fi vizibilitatea totala a soldateilor daca ar elimina de pe masa turnul $i$. Determinati suma vizibilitatilor totale ale soldateilor ce se obtin eliminand pe rand fiecare dintre cele $N$ turnuri.

h2. Date de intrare