eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сортировка

Сортировка

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Отсортируйте массив целых чисел в порядке неубывания.

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

Первая строка содержит целое число n~(1 \le n \le 1000). Вторая строка содержит n целых чисел, по модулю не превышающих 2 \cdot 10^9.

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

Выведите все n чисел в порядке неубывания.

Пример

Входные данные #1
5
9 2 7 1 2
Выходные данные #1
1 2 2 7 9