EduBrick

По модулю

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

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

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

Формат ввода

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

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

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

Примеры

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

Примечание

Сортировать можно не по самому значению, а по вычисленному признаку: sorted(a, key=abs). Равные признаки сохраняют исходный порядок.

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