Module: GWP (plus grande sous-séquence croissante)


Problem

3 /6


Sous-séquence croissante

Problem

Étant donné N entiers X1, X2, ..., XN. Il est nécessaire d'en barrer le nombre minimum de chiffres afin que les autres aillent dans l'ordre croissant.
 
Entrée
La première ligne contient le nombre N. La ligne suivante contient N nombres séparés par un espace. 1 <= N <= 10 000, 1 <= Xi <= 60 000.
 
Sortie
La première ligne affiche le nombre de nombres non barrés, la seconde - les nombres non barrés eux-mêmes, séparés par un espace, dans l'ordre d'origine. S'il y a plusieurs options, affichez-en une seule.

Entrez
Sortie
5
1 3 5 2 4
3
1 3 5