Возрасты

Даны возрасты $n$ жителей района. Каждый возраст — целое число от $1$ до $100$. Выведите возрасты в порядке возрастания.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$). Во второй — $n$ целых чисел $a_i$ ($1 \le a_i \le 100$).

В одной строке $n$ чисел — отсортированные возрасты.

Когда диапазон значений мал, можно сортировать без сравнений — сортировка подсчётом (counting sort). Посчитайте в массиве cnt из $100$ элементов, сколько раз встречается каждый возраст, затем для $v = 1, 2, \ldots, 100$ выведите $v$ ровно cnt[v] раз. Это $O(n + 100)$ — быстрее, чем $O(n \log n)$.

Источник: UVa 11462.