Tri par longueur de mots— Tâche communautaire

Écrivez un programme qui lit une chaîne contenant plusieurs mots séparés par des espaces. Le programme doit trier les mots par ordre croissant de leur longueur. Si deux mots ont la même longueur, conservez leur ordre d'origine (tri stable). Affichez les mots triés séparés par un espace.

Format d\ entrée

Une seule ligne contenant de 1 à 100 mots. Chaque mot est composé uniquement de lettres latines minuscules, la longueur de chaque mot est de 1 à 50 caractères.

Format de sortie

Une ligne contenant les mêmes mots, triés par ordre croissant de longueur, séparés par un seul espace.

Exemples

Exemple 1

ENTRÉE

5
1 2 3 4 5

SORTIE

5

Exemple 2

ENTRÉE

3
7 9 11

SORTIE

3