adună la $S$ pe $x$.
Astfel, după ce permutarea devine vidă, $S$ va avea o anumită valoare.

h2. Cerinta

h2. Cerinta:
 

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

Fişierul de intrare $permsort.in$ va conţine pe prima linie un număr natural $n$, reprezentând numărul de elemente ale permutării, iar pe a doua linie $n$ numere naturale distincte cuprinse între $1$ şi $n$, separate prin câte un spaţiu, reprezentând permutarea asupra căreia Marian aplică operaţiile.

Fişierul de intrare $permsort.in$ ...

h2. Date de ieşire

Fişierul de ieşire $permsort.out$ va conţine pe prima linie un număr natural reprezentând valoarea lui $S$ după execuţia celor $n$ operaţii.

În fişierul de ieşire $permsort.out$ ...

h2. Restricţii

* $1 ≤ n ≤ 1.000.000$
* pentru $30%$ din teste, $1 ≤ n ≤ 5.000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. permsort.in |_. permsort.out |

| 5
5 4 1 3 2
| 11
|
table(example). |_. permsort.in |_. permsort.out |
| 7
7 5 6 3 1 2 4
| 16

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie