Module: GWP (mayor subsecuencia creciente)


Problem

1 /6


subsecuencias

Problem

Dada una secuencia, desea encontrar la longitud del mayor aumento 
subsecuencias.
 
Entrada
La primera línea del archivo de entrada contiene el número N, la longitud de la secuencia
(1 <= N <= 1000). La segunda línea contiene la secuencia misma 
(separados por espacios). Los números de secuencia son enteros, 
módulo no superior a 10000.
 
Salida
En el archivo de salida, desea mostrar la mayor longitud de la 
creciente
subsecuencias.
  Entrada Salida
6
3 29 5 5 28 6
3