Розкид#2324

Розкид

1 секунда
64 мегабайти
Дуже легка

Дано цілих чисел, які потрібно впорядкувати за спаданням. Згідно з нормами SES, серед чисел не буде двох таких, різниця між якими перевищує 10^7.

Вхідні дані

У першому рядку задано число (1 \leq N \leq 100,000). У другому рядку міститься цілих чисел, жодне з яких не перевищує 2 \cdot 10^9. Жодні два числа не відрізняються більше ніж на 10^7.

Вихідні дані

Виведіть числа у порядку спадання.

Приклади

Приклад 1

Loading
Loading