Mô tả và yêu cầu

Xét dãy số nguyên A = (a1, a2, . . . , an).
Hãy tạo dãy B chứa ở phần đầu tất cả các phần tử ai < 0 theo đúng trình tự
xuất hiện trước sau trong A, sau đó là các phần tử 0 và cuối cùng là tất cả các
phần tử ai > 0 theo đúng trình tự xuất hiện trước sau trong A.
Dữ liệu vào từ thiết bị vào chuẩn của hệ thống:
Dòng đầu tiên chứa số nguyên n,
Một số dòng sau chứa các số nguyên ai theo trình tự a1, a2, . . ., an.
Trên mỗi dòng các số cách nhau ít nhất một dấu cách
Kết quả đưa ra thiết bị ra chuẩn của hệ thống:
Dòng đầu tiên chứa số nguyên n,
Các dòng sau đưa ra mảng B, 10 số trên một dòng, trừ dòng cuối cùng
có thể ít hơn, các số trên một dòng cách nhau một dấu cách.

Ví dụ

INPUT                                            OUTPUT
 12                                                      12
 8 -2 0 0 6 5                                            -2 -10 -4 -5 0 0 0 0 8 6
 -10 -4 0                                                5 5
 5 0 -5