Sắp xếp bình phương
Cho $N$ số nguyên $a_1,a_2,...,a_N$. Hãy sắp xếp dãy trên theo thứ tự giá trị bình phương không giảm, nếu hai số cùng bình phương thì lập phương không giảm.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (1\le N\le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (|a_i|\le10^4)$.
Kết quả
- In dãy sau khi sắp xếp trên một dòng, mỗi phần tử cách nhau bởi một dấu cách trống.
Ví dụ
Ví dụ 1
input
5
1 2 -2 3 2 -4
output
1 -2 2 2 3
Comments