Implémentation d’un algorithme de tri personnalisé

Nous pouvons essayer de créer nous-mêmes un algorithme de tri très simple :

  • À chaque itération, sélectionnez l’élément le plus petit du tableau.

  • Ajoutez cet élément au résultat.

  • Supprimez cet élément du tableau initial.

Répétez ce processus autant de fois qu’il y a d’éléments dans le tableau initial, et vous obtiendrez un tableau parfaitement trié.

Entrée

La première ligne de l’entrée contient un entier n (1 ≤ n ≤ 1000), qui correspond au nombre d’éléments dans le tableau.

La ligne suivante contient n entiers séparés par des espaces: ().

Sortie

Le programme doit afficher le tableau d’entrée trié dans l’ordre croissant.

Exemples

Input

Output

5
5 5 3 2 3

2 3 3 5 5

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue