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

Формат вхідних даних

В першому рядку задане число ~N~ ~( 1 \le N \le 100)~ – кількість елементів в масиві.

В другому рядку – сам масив. Всі числа по модулю не перевищують 10000.

Формат вихідних даних

В єдиний рядок виведіть всі елементи масиву в порядку зростання модулів елементів. В випадку рівності модулів спочатку виводяться відʼємні елементи, а потім додатні.

Приклад вхідних даних

3
1 -4 2

Приклад вихідних даних

1 2 -4