Задачи
Сортировка положительных и отрицательных
Сортировка положительных и отрицательных
Задана последовательность целых чисел. Отсортируйте заданную последовательность так, чтобы сначала были расположены положительные числа в убывающем порядке, а потом отрицательные числа в возрастающем порядке. Нули следует поставить в конец последовательности.
Входные данные
Первая строка содержит количество чисел n (1 ≤ n ≤ 1000). Вторая строка содержит n чисел, не превосходящих по модулю 2 * 109
.
Выходные данные
В одной строке выведите последовательность чисел, упорядоченную согласно условию задачи.
Входные данные #1
8 9 0 3 -6 0 -5 4 -7
Выходные данные #1
9 4 3 -7 -6 -5 0 0