Búsqueda de la longitud máxima de una subsecuencia estrictamente creciente

C# Medium loops

Tarea «Búsqueda de la longitud máxima de una subsecuencia estrictamente creciente»

Escriba un programa que encuentre la longitud máxima de una subsecuencia estrictamente creciente en una secuencia de números enteros. La secuencia puede contener elementos repetidos. La longitud de la secuencia es de 1 a 10^5, los elementos de -10^9 a 10^9. La solución debe usar un solo recorrido de los datos.

Formato de entrada

La primera línea contiene un número entero N — la cantidad de elementos. La segunda línea contiene N números enteros separados por espacios.

Formato de salida

Un número entero — la longitud máxima de la subsecuencia estrictamente creciente.

Ejemplos

Ejemplo 1

ENTRADA

5
5 4 3 2 1

SALIDA

1

Ejemplo 2

ENTRADA

6
1 3 5 2 4 6

SALIDA

3

main.cs