I. Сортировка массива
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
64 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Сортировка массивов чисел традиционно считается прерогативой языков высокого уровня. Но так ли это сложно на самом деле? Отсортируйте заданный массив в порядке неубывания элементов.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 100) — размер массива. Следующие n строк содержат элементы массива, по одному на строку. Все элементы массива — целые числа от 1 до 60, включительно. Числа в массиве могут повторяться.

Выходные данные

Выведите элементы отсортированного массива, разделенные пробелами.

Примеры
Входные данные
5
7
1
9
7
3
Выходные данные
1 3 7 7 9
Входные данные
10
60
1
60
1
60
1
60
1
60
1
Выходные данные
1 1 1 1 1 60 60 60 60 60