Сортировка частотами — задача по программированию

Отсортируйте массив значений от 0 до 100 без сортировки сравнением.

Входные данные

В первой строке n. Во второй — n целых чисел a[i].

Значения по неубыванию.

1 ≤ n ≤ 100000; 0 ≤ a[i] ≤ 100.

Ввод:

text

4
2 0 2 1

Вывод:

text

0 1 2 2

Ввод:

text

1
100

Вывод:

text

Ограничения

Пример 1

Ввод:

text

4
2 0 2 1

text

0 1 2 2

Пример 2

Ввод:

text

1
100

text