Ёшлар

Маҳалладаги $n$ та аҳолининг ёши берилган. Ҳар бир ёш $1$ дан $100$ гача бутун сон. Ёшларни ўсиш тартибида чиқаринг.

Биринчи қаторда $n$ ($1 \le n \le 2 \cdot 10^5$). Иккинчи қаторда $n$ та бутун сон $a_i$ ($1 \le a_i \le 100$).

Битта қаторда $n$ та сон — сараланган ёшлар.

Қийматлар диапазони кичик бўлса, солиштиришсиз саралаш мумкин — counting sort (санаб саралаш). $100$ та элементли cnt массивида ҳар бир ёш неча марта учраганини сананг, кейин $v = 1, 2, \ldots, 100$ учун $v$ ни cnt[v] марта чиқаринг. Бу $$ — дан ҳам тез.