Воспользуйтесь магической силой сортировки подсчётом и отсортируйте $n$ чисел из диапазона $[0; 10^5]$. \InputFile Первая строка содержит число $n~(1 \le n \le 10^6)$. Далее идут $n$ чисел, которые следует отсортировать. \OutputFile Выведите $n$ отсортированных чисел.