Subsequência crescente
Problem
Dados N inteiros X1, X2, ..., XN. É necessário riscar o número mínimo de números deles para que os demais fiquem em ordem crescente.
Entrada
A primeira linha contém o número N. A próxima linha contém N números separados por um espaço. 1 <= N <= 10.000, 1 <= Xi <= 60.000.
Saída
A primeira linha exibe o número de números não riscados, a segunda - os próprios números não riscados, separados por um espaço, na ordem original. Se houver várias opções, imprima qualquer uma.
|
Entrar |
Saída |
|
5
1 3 5 2 4
|
3
1 3 5
|