Задача №1425. Разброс
Олимпиада завершена. Режим дорешивания.
Дано N целых чисел, которые требуется отсортировать в порядке неубывания. В связи с нормами СЭС среди чисел не будет двух, разница между которыми превышает \(107\).
Входные данные
Первая строка входного файла содержит целое число N. (1 <= N <= 100000), вторая строка – N целых чисел, не превышающих по модулю 2*109. Никакие два не различаются более, чем на \(107}\).
Выходные данные
Выведите данные числа в порядке неубывания.
Примечание
Сложность работы программы должна быть O(n). Использование встроенной сортировки(sort, sorted), алгоритмов сортировки пузырёк/quick sort/merge sort и других запрещено!
Примеры
Входные данные
1 863961129
Выходные данные
863961129
Входные данные
5 1866455200 1866455199 1866455198 1866455197 1866455196
Выходные данные
1866455196 1866455197 1866455198 1866455199 1866455200
Сдать: для сдачи задач необходимо войти в систему