Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Реализуйте алгоритм сортировки подсчетом для произвольных чисел, по модулю не превосходящих 10000.
Входные данные
На вход программе сначала подается значение n ≤ 100000 – количество элементов в массиве. В следующей строке входных данных расположены сами элементы массива – целые числа, по модулю не превосходящие 10000.
Выходные данные
Распечатайте отсортированный по неубыванию массив.
| Ввод |
Вывод |
|
5
1 3 4 2 5
|
1 2 3 4 5 |
sort