Dương - Âm - Không
Cho dãy số $a_1,a_2, ..., a_N$. Hãy thay đổi vị trí của những số nguyên âm sang bên trái dãy, số nguyên dương sang bên phải dãy và số không ở giữa.
Lưu ý, không làm thay đổi vị trí giữa những số nguyên âm hay dương.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N \ (1<N\le10^5)$;
- Dòng thứ hai chứa $N$ số nguyên $a_i \ (|a_i|<10^5)$.
Kết quả
- In ra dãy sau khi thay đổi vị trí trên một dòng, mỗi số nguyên cách nhau một dấu cách.
Ví dụ
Ví dụ 1
input
5
5 -6 0 -2 3
output
-6 -2 0 5 3
Ví dụ 2
input
4
1 2 3 4
output
1 2 3 4
Comments