Đề bài

Cho một danh sách số nguyên. Hãy sắp xếp danh sách theo khoảng cách đến 0, tức là sắp xếp theo giá trị tuyệt đối tăng dần.

Nếu hai số có giá trị tuyệt đối bằng nhau, giữ nguyên thứ tự xuất hiện ban đầu.

Input

• Dòng 1: Số nguyên N – số lượng phần tử (1 ≤ N ≤ 100)
• Dòng 2: N số nguyên, cách nhau bởi dấu cách

Output

• In ra danh sách đã được sắp xếp theo giá trị tuyệt đối tăng dần
• Các số cách nhau bởi dấu cách

Ví dụ

Input

4
-2 3 1 -1

Output

1 -1 -2 3

Explanation

Giá trị tuyệt đối của các số:

-2 → 2
 3 → 3
 1 → 1
-1 → 1

Sắp xếp theo giá trị tuyệt đối tăng dần:

1 -1 -2 3

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