EduBrick

По модулю

2000 мс · 256 МБ · всё или ничего

Отсортируйте числа по возрастанию модуля.

Если модули совпадают, раньше идёт меньшее число: 3-3 раньше 33.

Формат ввода

В первой строке nn от 11 до 10510^5. Во второй — nn чисел, каждое по модулю не больше 10910^9.

Формат вывода

Одна строка: те же числа в нужном порядке.

Примеры

ввод
5
3 -1 4 -1 5
вывод
-1 -1 3 4 5

Примечание

Компаратор из двух шагов: сначала сравниваем модули, при равенстве — сами значения. Второй шаг обязателен: без него порядок 3-3 и 33 не определён, и ответ станет непредсказуемым.

Войдите, чтобы отправлять решения.