Сортировка подсчетом (29%)

Ссылка на задачу

Время: 2 сек.
Память: 128 Мб
Сложность: 29%

На планете «Аурон» атмосфера практически отсутствует, поэтому она известна своими перепадами температур в различных точках. Известно, что эти перепады колеблются от -100 до 100 градусов. Нашим специалистам удалось выяснить значения температур в N точках этой планеты. К сожалению, эти значения вычислены с большими погрешностями, поэтому их решили округлить до целых чисел. Хотелось бы наглядно видеть участки с повышенной и пониженной температурой. Вам требуется помочь. Вы должны упорядочить температуры участков по неубыванию.

Формат ввода

В первой строке входного файла input.txt задано натуральное число N - количество участков (N ≤ 10⁶). Во второй строке через пробел записаны целые значения температур этих участков, не превосходящие 100 по абсолютной величине.

Формат вывода

В единственную строку выходного файла output.txt нужно вывести разделенные пробелом значения температур всех известных участков, которые должны следовать друг за другом в порядке неубывания.

Примеры

Ввод	Вывод
3 9 -20 14	-20 9 14
10 12 7 92 5 18 4 32 48 11 74	4 5 7 11 12 18 32 48 74 92