Demi-finale 2012, épreuve machine - Bulletin de notes

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 Vi des notes.

Sortie

La liste des notes restantes.

Contraintes

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

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

6
1 3 5 2 4 10
en sortie ...
1 3 5 10