Реализуйте алгоритм сортировки подсчетом для произвольных чисел, по модулю не превосходящих 10000.
Входные данные
На вход программе сначала подается значение n <= 100000 – количество элементов массива. В следующей строке расположены сами элементы – целые числа, по модулю не превосходящие 10000.
Выходные данные
Выведите на экран отсортированный по неубыванию массив.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
1 3 4 2 5
|
1 2 3 4 5 |
Запрещенные операторы: sort