D. Сортировка подсчётом

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

Реализуйте алгоритм сортировки подсчётом для произвольных чисел, по модулю не превосходящих $10\,000$ .

Формат ввода

В первой строке задано число $n$ ( $1 \le n \le 10^5$ ) — количество элементов в массиве. В следующей строке расположены сами элементы массива — целые числа, по модулю не превосходящие $10^4$ .

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

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

Примеры

ввод

5
1 3 4 2 5

вывод

1 2 3 4 5

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