Teilfolgen
Problem
Die Sequenz ist gegeben, es ist erforderlich, die Länge des größten ansteigenden zu finden.
Teilsequenzen.
Eingabe
Die erste Zeile der Eingabedatei enthält die Zahl N - die Länge der Sequenz.
(1 <= N <= 1000). In der zweiten Zeile wird die Sequenz selbst geschrieben.
(durch Leerzeichen). Sequenzzahlen sind ganze Zahlen,
nicht größer als 10000 pro Modul.
Ausgabe
In der Ausgabedatei ist es erforderlich, die größte Länge in aufsteigender auszugeben;
Teilsequenzen.
| Eingabe |
Ausgabe |
|
6
3 29 5 5 28 6
|
3 |