Busca pela duração máxima de uma subsequência estritamente crescente

C# Medium loops

Tarefa «Busca pela duração máxima de uma subsequência estritamente crescente»

Escreva um programa que encontre a duração máxima de uma subsequência estritamente crescente em uma sequência de números inteiros. A sequência pode conter elementos repetidos. O comprimento da sequência é de 1 a 10^5, e os elementos variam de -10^9 a 10^9. A solução deve usar uma única passagem pelos dados.

Formato de Entrada

A primeira linha contém um número inteiro N — a quantidade de elementos. A segunda linha contém N números inteiros separados por espaço.

Formato de Saída

Um único número inteiro — a duração máxima da subsequência estritamente crescente.

Exemplos

Exemplo 1

ENTRADA

5
5 4 3 2 1

SAÍDA

1

Exemplo 2

ENTRADA

6
1 3 5 2 4 6

SAÍDA

3

main.cs