Сортировка по длине строк в векторе

C++ Лёгкий vectors

Задача «Сортировка по длине строк в векторе»

Напишите программу, которая считывает количество строк, затем сами строки, сохраняет их в std::vector<std::string>, сортирует по возрастанию длины строки (при одинаковой длине сохраняет исходный порядок) и выводит отсортированные строки. Используйте std::stable_sort.

Формат ввода

Первая строка содержит целое число N (1 ≤ N ≤ 100) — количество строк. Затем следуют N строк, каждая не длиннее 100 символов, содержащих только латинские буквы и пробелы.

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

Выведите N строк в порядке возрастания длины.

Примеры

Пример 1

ВВОД

3
cat
dog
apple

ВЫВОД

cat
dog
apple

Пример 2

ВВОД

5
hello
hi
greetings
bye
world

ВЫВОД

hi
bye
hello
world
greetings

Пример 3

ВВОД

4
hello
hi
bye
to

ВЫВОД

hi
to
bye
hello

Пример 4

ВВОД

4
longword
ab
medium
a

ВЫВОД

a
ab
medium
longword

main.cpp