Sottosequenza crescente
Problem
Dati N interi X1, X2, ..., XN. È necessario cancellare il numero minimo di numeri da essi in modo che i restanti vadano in ordine crescente.
Input
La prima riga contiene il numero N. La riga successiva contiene N numeri separati da uno spazio. 1 <= N <= 10.000, 1 <= Xi <= 60.000.
Uscita
La prima riga mostra il numero di numeri non barrati, la seconda - i numeri non barrati stessi, separati da uno spazio, nell'ordine originale. Se ci sono diverse opzioni, emettine una qualsiasi.
|
Entra |
Uscita |
|
5
1 3 5 2 4
|
3
1 3 5
|