EduBrick

D. Оценки за четверть

2000 мс · 256 МБ · всё или ничего

В журнале записаны отклонения оценок от среднего — целые числа от 1000-1000 до 10001000.

Выведите их по неубыванию. Сравнивать элементы между собой не нужно: значение само указывает, куда его положить.

Формат ввода

В первой строке nn от 11 до 21052 \cdot 10^5. Во второй — nn целых чисел, каждое по модулю не больше 10001000.

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

Отсортированный по неубыванию массив.

Примеры

ввод
5
1 3 4 2 5
вывод
1 2 3 4 5
Войдите, чтобы отправлять решения.