Permsort

permsort

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

Grădinarul Marian are la dispoziţie o permutare cu $n$ elemente şi un număr natural $S$ care iniţial are valoarea $0$. Marian execută $n$ operaţii de forma:
 
* alege elementul minim din permutare, fie x poziţia sa în cadrul permutării
* elimină acest element din permutare, iar toate elementele de la stânga sa le mută la sfârşitul permutării (păstrând ordinea elementelor din stânga)
adună la $S$ pe $x$.
Astfel, după ce permutarea devine vidă, $S$ va avea o anumită valoare.
Determinaţi valoarea lui $S$ după ce grădinarul Marian termină de executat toate cele $n$ operaţii.

Poveste şi cerinţă...

h2. Date de intrare