Dương - Âm - Không


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.