Recherche de la longueur maximale d'une sous-séquence strictement croissante

C# Medium loops

Tâche «Recherche de la longueur maximale d'une sous-séquence strictement croissante»

Écrivez un programme qui trouve la longueur maximale d'une sous-séquence strictement croissante dans une séquence d'entiers. La séquence peut contenir des éléments répétés. La longueur de la séquence est de 1 à 10^5, les éléments de -10^9 à 10^9. La solution doit utiliser un seul passage sur les données.

Format d\ entrée

La première ligne contient un entier N — le nombre d'éléments. La deuxième ligne contient N entiers séparés par des espaces.

Format de sortie

Un entier — la longueur maximale de la sous-séquence strictement croissante.

Exemples

Exemple 1

ENTRÉE

5
5 4 3 2 1

SORTIE

1

Exemple 2

ENTRÉE

6
1 3 5 2 4 6

SORTIE

3

main.cs