Fișierul intrare/ieșire	subcresc.in, subcresc.out	Sursă	Cerc informatică Vianu
Autor	din folclor	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	0.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Subsecvență crescătoare (clasa a 5-a)

Notă: rezolvați această problemă fără a folosi tablouri (vectori).

Denumim subsecvență crescătoare o subsecvență de numere unul după altul care au proprietatea că fiecare număr este mai mare sau egal cu cel din-naintea lui.

Cerință

Dată o secvență de n numere să se calculeze și afișeze lungimea celei mai lungi subsecvențe crescătoare.

Date de intrare

Fișierul de intrare subcresc.in conține pe prima linie numărul n de numere. Pe a doua linie conține cele n numere separate prin spații.

Date de ieșire

În fișierul de ieșire subcresc.out veți scrie un singur număr, lungimea celei mai lungi subsecvențe crescătoare.

Restricții

• 1 ≤ n ≤ 1000
• numerele din secvență sînt mai mici ca 100

Exemple