Скористайтесь магічною силою сортування підрахунком і відсортуйте ~N~ чисел з діапазону [0, 100000].

Підказка: Магічна сила сортування підрахунком стає більшою, якщо використовується функціональне програмування.

Формат вхідних даних

Задано число ~n~ ~(1 ≤ n ≤ 10^6)~. Далі йде ~n~ чисел на сортування.

Формат вихідних даних

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

Приклад вхідних даних

3
2 3 1

Приклад вихідних даних

1 2 3