Prologin

DIFFICULTE

LIMITE DE MEMOIRE

5000 ko

LIMITE DE TEMPS

200 ms

Énoncé

Les notes de votre dernier bulletin sont catastrophiques !

Pour éviter un drame parental, vous décidez d'en effacer, de manière à ne conserver que des notes en progression strictement croissante. Il faut effacer le moins de notes, et en priorité les plus faibles.

Entrée

• Sur la première ligne, le nombre N de notes de votre bulletin.
• Sur la ligne suivante, les valeurs V_i des notes.

Sortie

La liste des notes restantes.

Contraintes

• 1 <= N <= 10 000 000
• 1 <= V_i <= 100 000 000

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

6
1 3 5 2 4 10

1 3 5 10