== 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.

 
h2. Cerinta:
 

Determinaţi valoarea lui $S$ după ce grădinarul Marian termină de executat toate cele $n$ operaţii.
h2. Date de intrare