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

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

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

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

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

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

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

3
2 3 1

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

1 2 3