Cho số \(n\) và mảng \(a\) gồm \(n\) số nguyên dương. Hãy sắp xếp mảng \(a\) theo thứ tự các số dương tăng dần, các số âm giảm dần, các số 0 giữ nguyên vị trí. In ra mảng \(a\) sau khi đã sắp xếp.

INPUT FORMAT

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). Dòng tiếp theo gồm \(n\) số nguyên dương \(a_i(-10^3 \leq a_i \leq 10^3)\).

OUTPUT FORMAT

In ra mảng \(a\) sau khi đã sắp xếp.

Ví dụ:

Input

3
3 -1 2

Output

2 -1 3

Giải thích ví dụ mẫu:

• Ví dụ: Đầu vào là 3 -1 2.
  • Giải thích: Sắp xếp số dương 2 và 3 theo thứ tự tăng dần, giữ số âm -1 nguyên vị trí, kết quả là 2 -1 3.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House