Bulletin de notes – Regional event 2012

Level 5

É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

Runtime constraints

Maximum memory usage
5000 kilobytes
Maximum execution time
200 milliseconds

Input/output samples

Sample input
6
1 3 5 2 4 10
Sample output
1 3 5 10

Submit your solution

You have to register or log in to be able to submit your solution.