Subsequências
Problem
Dada uma sequência, você deseja encontrar o comprimento do maior aumento
subsequências.
Entrada
A primeira linha do arquivo de entrada contém o número N - o comprimento da sequência
(1 <= N <= 1000). A segunda linha contém a própria sequência
(separado por espaço). Números de sequência são inteiros,
módulo não superior a 10000.
Saída
No arquivo de saída, você deseja exibir o maior comprimento do crescente
subsequências.
| Entrada |
Saída |
|
6
3 29 5 5 28 6
|
3 |