Сортировка подсчетом
Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt. Первые тесты не всегда совпадают с примерами из условия.
Реализуйте алгоритм сортировки подсчетом для произвольных чисел, по модулю не превосходящих 10000.
Входные данные
На вход программе сначала подается значение n ≤ 100000 – количество элементов в массиве. В следующей строке входных данных расположены сами элементы массива – целые числа, по модулю не превосходящие 10000. Выходные данные
Распечатайте отсортированный по неубыванию массив. Примеры
входные данные
5 1 3 4 2 5 выходные данные
1 2 3 4 5 |