EduBrick

По убыванию модуля

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

Дан список из nn чисел. Выведите его элементы в порядке невозрастания модулей.

Числа с одинаковым модулем должны остаться в исходном порядке.

Формат ввода

В первой строке число nn от 11 до 10510^5. Во второй — nn целых чисел от 109-10^9 до 10910^9 через пробел.

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

Числа через пробел.

Примеры

ввод
5
3 8 1 9 5
вывод
9 8 5 3 1

Примечание

Признак и направление задаются вместе: sorted(a, key=abs, reverse=True).

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