Задача . Negatives, Zeros and Positives

На вход программе подается натуральное число $n$, а затем $n$ целых чисел. Напишите программу, которая сначала выводит все отрицательные числа, затем нули, а затем все положительные числа, каждое на отдельной строке. Числа должны быть выведены в том же порядке, в котором они были введены.

Формат входных данных
На вход программе подаются натуральное число $n$, а затем $n$ целых чисел, каждое на отдельной строке.

Формат выходных данных
Программа должна вывести текст в соответствии с условием задачи.

-4
-1
-2
0
0
3
1

-2
-10
0
4
3