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 ≤ N ≤ 1.000$
* $1 ≤ A{~i~} ≤ 10.000$

h2. Exemplu

h3. Explicatie

* 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 $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$
    Muta elevul de inaltime $2$ la capatul din stanga: $2 3 6 9 7$
    Muta elevul de inaltime $9$ la capatul din dreapta: $2 3 6 7 9$

# Profesorul muta elevul de inaltime $1$ la capatul din stanga: $1 2 3 5$
# Profesorul are la dispozitie mai multe variante cu minimum $2$ mutari. Prezentam  una dintre acestea:
** Muta elevul de inaltime $1$ la capatul din stanga: $1$ $3$ $2$
** Muta elevul de inaltime $3$ la capatul din dreapta: $1 2 3$
# Minimum 3 mutari. Una dintre variante este:
** Muta elevul de inaltime $7$ la capatul din dreapta: $3 2 6 9 7$
** Muta elevul de inaltime $2$ la capatul din stanga: $2 3 6 9 7$
** Muta elevul de inaltime $9$ la capatul din dreapta: $2 3 6 7 9$

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

3345