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

h3. Explicaţie

...

In primul exemplu:
$1)$ Elementul minim din permutare este $1$ şi se află pe poziţia $3$. După acest pas, $S$ devine $0+3=3$, iar permutarea rămâne (elementele din stânga lui $1$ se mută în aceeaşi ordine la sfârşit): $(3 2 5 4)$.
$2)$ Elementul minim din permutare este $2$ şi se află pe poziţia $2$. După acest pas, $S$ devine $3+2=5$, iar permutarea rămâne: $(5 4 3)$.
$3)$ Elementul minim din permutare este $3$ şi se află pe poziţia $3$. După acest pas, $S$ devine $5+3=8$, iar permutarea rămâne: $(5 4)$.
$4)$ Elementul minim din permutare este $4$ şi se află pe poziţia $2$. După acest pas, $S$ devine $8+2=10$, iar permutarea rămâne: $(5)$.
$5)$ Elementul minim din permutare este $5$ şi se află pe poziţia $1$. După acest pas, $S$ devine $10+1=11$, iar permutarea devine vidă.
      Valoarea finală a lui $S$ este $11$.
 
In al doilea exemplu:
$S = 5 + 1 + 5 + 1 + 2 + 1 + 1$
 

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