Сортировка по длине слов— Задача сообщества

Напишите программу, которая считывает строку, содержащую несколько слов, разделённых пробелами. Программа должна отсортировать слова по возрастанию их длины. Если два слова имеют одинаковую длину, сохранить их исходный порядок (устойчивая сортировка). Выведите отсортированные слова через пробел.

Формат ввода

Одна строка, содержащая от 1 до 100 слов. Каждое слово состоит только из строчных латинских букв, длина каждого слова от 1 до 50 символов.

Формат вывода

Строка, содержащая те же слова, отсортированные по возрастанию длины, разделённые одним пробелом.

Примеры

Пример 1

ВВОД

5
1 2 3 4 5

ВЫВОД

5

Пример 2

ВВОД

3
7 9 11

ВЫВОД

3