Bulletin de notes – Épreuve régionale 2012

Niveau 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

Contraintes d'exécution

Utilisation mémoire maximum
5000 kilo-octets
Temps d'exécution maximum
200 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
6
1 3 5 2 4 10
Exemple de sortie
1 3 5 10