B. SORTABS - Sắp xếp trị tuyệt đối

Cho dãy số nguyên . Hãy sắp xếp dãy trên theo thứ tự giá trị tuyệt đối không giảm (phần tử có giá trị tuyệt đối không nhỏ hơn giá trị tuyệt đối của phần tử đứng trước).

Dữ liệu:

• Dòng đầu chứa số nguyên dương ;
• Dòng sau chứa số nguyên .

Kết quả:

• Ghi ra trên một dòng dãy đã sắp xếp.

Ví dụ:

Dữ liệu:

4
3 -2 -5 1

Kết quả:

1 -2 3 -5