Задана последовательность целых чисел. Отсортируйте заданную последовательность так, чтобы сначала были расположены положительные числа в убывающем порядке, а потом отрицательные числа в возрастающем порядке. Нули следует поставить в конец последовательности.
Первая строка содержит количество чисел n (1 ≤ n ≤ 1000). Вторая строка содержит n чисел, не превосходящих по модулю 2 * 10^9
.
В одной строке выведите последовательность чисел, упорядоченную согласно условию задачи.