Fişierul intrare/ieşire:	euro2.in, euro2.out	Sursă	Grigore Moisil 2008, clasa a 10-a
Autor	Clara Ionescu	Adăugată de	Filip Cristian Buruiana •filipb
Timp execuţie pe test	0.05 sec	Limită de memorie	4736 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Euro2

Bursa raporteaza cursul Euro-RON de foarte multe ori pe parcursul unei zile si astfel raportarile oglindesc toate fluctuatiile care au loc pe parcursul zilei. Deoarece pentru populatie nu are prea mare importanta fluctuatia pe intervale mici de timp, Banca Nationala doreste sa comunice fluctuatia cursului astfel incat sa se inteleaga ca acesta a crescut pana la un moment dat, apoi a scazut.

Cerinta

Determinati numarul maxim de raportari care pot fi alese si facute publice pentru ca populatia sa inteleaga ca in ziua respectiva cursul a crescut pana la un moment dat, apoi a scazut. Raportatile care sunt facute publice trebuiesc alese in ordine cronologica.

Date de intrare

Pe prima linie a fisierului de intrare euro2.in se afla numarul natural N, reprezentand numarul raportarilor. Pe urmatoarele N linii sunt scrise cele N valori ale cursului, cate una pe linie.

Date de iesire

Pe prima si singura linie a fisierului de iesire euro2.out se va scrie un numar natural, reprezentand numarul raportarilor alese de Banca Nationala.

Restrictii

• 2 < N ≤ 10 000
• 3,0000 ≤ raportare_i ≤ 4,0000
• Numerele reprezentand valoarea unui Euro in RON au toate exact patru cifre in partea zecimala si sunt distincte
• Raportarile alese de Banca Nationala trebuie sa contina o secventa crescatoare (formata din cel putin doua elemente), urmata de o secventa descrescatoare (formata din cel putin un element)

Exemplu

Explicatie

Raportarile alese sunt: 3.1120, 3.2110, 3.2440, 3.3500, 3.4700, 3.5100, 3.3120, 3.2150 si 3.1170.

Cum se trimit solutii?