h2. Date de intrare

Fisierul de intrare $sport.in$ contine pe prima linie numarul natural $N$ reprezentand numarul de copii. Pe linia a doua, se gasesc $N$ numere naturale distincte: $A{~1~}$, $A{~2~}$, ... , $A{~N~}$  separate prin cate un singur spatiu. Al $i-lea$ numar de pe linie reprezinta inaltimea copilului care se afla pe pozitia $i$ inainte de orice operatie de mutare.

Fisierul de intrare $sport.in$ contine pe prima linie numarul natural $N$ reprezentand numarul de copii. Pe linia a doua, se gasesc $N$ numere naturale distincte: $A[ 1 ]$, $A[ 2 ]$, ... , $A[ N ]$  separate prin cate un singur spatiu. Al $i-lea$ numar de pe linie reprezinta inaltimea copilului care se afla pe pozitia $i$ inainte de orice operatie de mutare.

h2. Date de iesire

h2. Restrictii
* $1 ≤ N ≤ 1000$

* $1 ≤ A{~i~} ≤ 10000$

* $1 ≤ A[i] ≤ 10000$

h2. Exemplu

* 1. Profesorul muta elevul de inaltime $1$ la capatul din stanga: $1 2 3 5$
* 2. Profesorul are la dispozitie mai multe variante cu minimum $2$ mutari. Prezentam  una dintre acestea:

    Muta elevul de inaltime $14$ la capatul din stanga:  $ 1 3 2 $

    Muta elevul de inaltime $14$ la capatul din stanga:  $1 3 2$

    Muta elevul de inaltime $3$ la capatul din dreapta: $1 2 3$
* 3. Minimum 3 mutari. Una dintre variante este:
    Muta elevul de inaltime $7$ la capatul din dreapta: $3 2 6 9 7$