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