EduBrick

Разминка: отсортировать

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

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

Формат ввода

В первой строке число nn (1n1051 \le n \le 10^5). Во второй — nn целых чисел, по модулю не превосходящих 10910^9.

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

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

Примеры

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