E. Разброс

Дан массив из $n$ целых чисел. Так получилось, что в наборе не будет двух, разница между которыми превышает $10^7$.

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

Первая строка содержит целое число $n$ ($1 \le n \le 10^5$). Во второй строке задано $n$ целых чисел, каждое из которых по модулю не превосходит $2 \cdot 10^9$. Никакие два не различаются более чем на $10^7$.

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