Задача №3044. Сортировка подсчетом

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

Входные данные

На вход программе сначала подается значение n ≤ 100000 – количество элементов в массиве. В следующей строке входных данных расположены сами элементы массива – целые числа, по модулю не превосходящие 10000.

Выходные данные

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

Примеры
Входные данные
5
1 3 4 2 5
Выходные данные
1 2 3 4 5 
Сдать: для сдачи задач необходимо войти в систему