Subsecuencia creciente
Problem
Dados N enteros X1, X2, ..., XN. Se requiere tachar la cantidad mínima de números de ellos para que los restantes vayan en orden ascendente.
Entrada
La primera línea contiene el número N. La siguiente línea contiene N números separados por un espacio. 1 <= N <= 10 000, 1 <= Xi <= 60 000.
Salida
La primera línea muestra la cantidad de números no tachados, la segunda, los números no tachados, separados por un espacio, en el orden original. Si hay varias opciones, imprima cualquiera.
|
Entrar |
Salida |
|
5
1 3 5 2 4
|
3
1 3 5
|