Âm dương

Cho mảng \(A\) gồm \(n\) phần tử nguyên.
Hãy di chuyển tất cả các phần tử âm về đầu mảng và các phần tử dương về cuối mảng.
Thứ tự tương đối của các phần tử âm với nhau và của các phần tử dương với nhau phải được giữ nguyên.

Input

• Dòng đầu tiên chứa số nguyên \(n\) (\(1 \le n \le 1000\)).
• Dòng thứ hai chứa \(n\) số nguyên \(A_i\) (\(-1000 \le A_i \le 1000\), \(A_i \neq 0\)).

Output

• In ra mảng \(A\) sau khi sắp xếp thỏa mãn điều kiện.

Input

5
1 -2 -5 6 -4

Output

-2 -5 -4 1 6