h2. Date de intrare

Fisierul de intrare $compact.in$ contine pe prima linie {$N$}, numarul de elemente ale permutarii. Cea de a doua linie a fisierului contine $N$ numere naturale distincte, reprezentand elementele permutarii.

Fisierul de intrare $compact.in$ contine pe prima linie {$N$}, numarul de elemente ale permutarii. Cea de a doua linie a fisierului contine $N$ numere naturale, reprezentand elementele permutarii.

h2. Date de iesire

h2. Restrictii

* $3 ≤ N ≤ 1 000 000$

* $1 ≤ N ≤ 1 000 000$

h2. Exemplu

4690