Se citesc n numere. Determinati, folosind Programarea Dinamica, lungimea celui mai lung subsir CRESCATOR al sirului (elementele subsirului pastreaza ordinea din sirul initial, dar nu este obligatoriu sa fie consecutive).
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere.
- Date de iesire
- Se afiseaza un singur numar: lungimea celui mai lung subsir crescator.
- Restrictii
- 1 <= n <= 1000, -10^9 <= element <= 10^9
Exemple
Exemplul 1
Intrare
8 10 9 2 5 3 7 101 18
Iesire
4
Exemplul 2
Intrare
1 5
Iesire
1