Задача №3044. Сортировка подсчётом(2)
Реализуйте алгоритм сортировки подсчетом для произвольных чисел, по модулю не превосходящих 10000.
Входные данные
На вход программе сначала подается значение n ≤ 100000 – количество элементов в массиве. В следующей строке входных данных расположены сами элементы массива – целые числа, по модулю не превосходящие 10000.
Выходные данные
Распечатайте отсортированный по неубыванию массив.
Примечание
Сложность работы программы должна быть O(n). Использование встроенной сортировки(sort, sorted), алгоритмов сортировки пузырёк/quick sort/merge sort и других запрещено!
Примеры
Входные данные
5 1 3 4 2 5
Выходные данные
1 2 3 4 5
Сдать: для сдачи задач необходимо войти в систему