G. Сортировка массива
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

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

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

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

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

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

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