Отсортируйте введённые строки по возрастанию в алфавитном порядке. В этой задаче (и других задачах к этому занятию) под алфавитным порядком подразумевается, что каждая следующая строка должна быть больше предыдущей с точки зрения оператора сравнения «>» в Питоне; в частности, все строчные буквы идут после всех заглавных.
Формат ввода
На первой строке вводится натуральное число N — количество строк.
Далее следуют N строк, которые надо будет отсортировать.
Формат вывода
Выводятся те же N строк, но не в том порядке, в котором они вводились, а в алфавитном порядке по возрастанию.
Пример
Ввод Вывод
4 пять
три три
четыре четыре
пять шесть
шесть
Примечания
В задаче нельзя пользоваться встроенной сортировкой списков.
Формат ввода
На первой строке вводится натуральное число N — количество строк.
Далее следуют N строк, которые надо будет отсортировать.
Формат вывода
Выводятся те же N строк, но не в том порядке, в котором они вводились, а в алфавитном порядке по возрастанию.
Пример
Ввод Вывод
4 пять
три три
четыре четыре
пять шесть
шесть
Примечания
В задаче нельзя пользоваться встроенной сортировкой списков.