H. Кучно легли

Дан массив целых чисел. Известно, что никакие два из них не различаются больше чем на $10^6$ — но сами значения могут быть какими угодно.

Отсортируйте массив по неубыванию.

В первой строке $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ целых чисел, каждое по модулю не больше $10^{18}$. Никакие два не различаются более чем на $10^6$.

$n$ чисел в порядке неубывания.