Suche nach der maximalen Länge einer strikt aufsteigenden Teilsequenz

C# Medium loops

Aufgabe «Suche nach der maximalen Länge einer strikt aufsteigenden Teilsequenz»

Schreiben Sie ein Programm, das die maximale Länge einer strikt aufsteigenden Teilsequenz in einer Folge von ganzen Zahlen findet. Die Folge kann wiederholte Elemente enthalten. Die Länge der Folge beträgt 1 bis 10^5, die Elemente von -10^9 bis 10^9. Die Lösung soll einen einzigen Durchlauf durch die Daten verwenden.

Eingabeformat

Die erste Zeile enthält eine ganze Zahl N — die Anzahl der Elemente. Die zweite Zeile enthält N ganze Zahlen, durch Leerzeichen getrennt.

Ausgabeformat

Eine ganze Zahl — die maximale Länge der strikt aufsteigenden Teilsequenz.

Beispiele

Beispiel 1

EINGABE

5
5 4 3 2 1

AUSGABE

1

Beispiel 2

EINGABE

6
1 3 5 2 4 6

AUSGABE

3

main.cs