Дано послідовність цілих чисел. Відсортуйте цю послідовність так, щоб спочатку йшли додатні числа в спадному порядку, потім від'ємні числа в зростаючому порядку, а нулі розмістіть в кінці.
Перший рядок містить кількість чисел (1 \le n \le 1000). Другий рядок містить чисел, кожне з яких за модулем не перевищує 2 \cdot 10^9.
В одному рядку виведіть послідовність чисел, відсортовану згідно з умовами задачі.
Приклад 1