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