== include(page="template/taskheader" task_id="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.
 
h2. Cerinta
 
Determinati numarul maxim de raportari care pot fi alese din cele facute si care ar trebui facute publice pentru ca populatia sa inteleaga ca in ziua respectiva cursul a crescut pana la un moment dat, apoi a scazut.

Poveste si cerinta...

h2. 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.

Fisierul de intrare $euro2.in$ ...

h2. 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.

In fisierul de iesire $euro2.out$ ...

h2. Restrictii

* $2 < N &le; 10 000$
* $3,0000 &le; raportare{~i~} &le; 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)

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. euro2.in |_. euro2.out |

|12
3.1120
3.2470
3.2110
3.2090
3.2440
3.3500
3.4700
3.5100
3.3120
3.2150
3.1170
3.2170
|9

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicatie

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

...

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