Yêu cầu

Cho dãy số nguyên gồm \(N\) phần tử \((0 < N < 10^5)\).

Hãy sắp xếp các phần tử trong dãy như sau : Các số âm ở đầu dãy, số 0 ở giữa rồi đến các số dương, sao cho thứ tự trước sau các số âm ban đầu và số dương ban đầu không đổi.

Dữ liệu

• Dòng đầu ghi số nguyên \(N\) \((0 < N < 10^5)\).
• Dòng thứ hai ghi \(N\) số nguyên 32bit cách nhau một dấu cách.

Kết quả

• Một dòng ghi dãy số sau khi sắp xếp.

Ví dụ

INPUT

10
4 -1 5 6 -5 8 0 -3 9 8

OUTPUT

-1 -5 -3 0 4 5 6 8 9 8