Сортування підрахунком

Дуже проста

Обмеження на час виконання 2 секунди

Обмеження на використання пам'яті 128 мегабайтів

Скористайтесь магічною силою сортування підрахунком і відсортуйте $n$ чисел з діапазону $[0, 1 0^{5}]$ .

Вхідні дані

Задано число $n (1 \leq n \leq 1 0^{6})$ . Далі йде $n$ чисел на сортування.

Виведіть $n$ відсортованих чисел.

Вхідні дані #1

Відповідь #1

Відправки 10K

Коефіцієнт прийняття 35%