aliniere

În armată, o companie este alcătuită din $n$ soldaţi. La inspecţia de dimineaţă soldaţii stau aliniaţi în linie dreaptă în faţa căpitanului. Acesta nu e mulţumit de ceea ce vede; e drept că soldaţii sunt aşezaţi în ordinea numerelor de cod $1$, $2, \dots, n$ din registru, dar nu în ordinea înălţimii. Căpitanul cere câtorva soldaţi să iasă din rând, astfel ca cei rămaşi, fără a-şi schimba locurile, doar apropiindu-se unul de altul (pentru a nu rămâne spaţii mari între ei) să formeze un şir în care fiecare soldat vede privind de-a lungul şirului, cel puţin una din extremităţi (stânga sau dreapta). Un soldat vede o extremitate dacă între el şi capătul respectiv nu există un alt soldat cu înălţimea mai mare sau egală ca a lui.

Cerinţă

Scrieţi un program care determină, cunoscând înălţimea fiecărui soldat, numărul minim de soldaţi care trebuie să părăsească formaţia astfel ca şirul rămas să îndeplinească condiţia din enunţ.

Date de intrare

Pe prima linie a fişierului de intrare aliniere.in este scris numărul $n$ al soldaţilor din şir, iar pe linia următoare un şir de $n$ numere reale, cu maximum $5$ zecimale fiecare şi separate prin spaţii. Al $k$-lea număr de pe această linie reprezintă înălţimea soldatului cu codul $k$.

Date de ieșire

Fişierul aliniere.out va conţine pe prima linie numărul soldaţilor care trebuie să părăsească formaţia, iar pe linia următoare codurile acestora în ordine crescătoare, separate două câte două printr-un spaţiu. Dacă există mai multe soluţii posibile, se va scrie una singură.

Restricții și precizări

• $2 \leq n \leq 1 \ 000$
• înălţimile sunt numere reale în intervalul $[0.5, 2.5]$

Exemplu

aliniere.in

8
1.86 1.86 1.30621 2 1.4 1 1.97 2.2

aliniere.out

4
1 3 7 8

Explicație

Rămân soldaţii cu codurile $2$, $4$, $5$, $6$ având înălţimile $1.86$, $2$, $1.4$, $1$.

Soldatul cu codul $2$ vede extremitatea stângă.
Soldatul cu codul $4$ vede ambele extremităţi.
Soldaţii cu codurile $5$ şi $6$ văd extremitatea dreaptă.