Sắp xếp tổng chữ số
Cho dãy $a_1, a_2, ..., a_N$. Hãy sắp xếp dãy số nguyên trên sao cho tổng chữ số mỗi phần tử là không giảm. Đối với những phần tử có cùng tổng chữ số, sắp xếp theo thứ tự giá trị giảm dần.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N \ (1\le N\le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (1\le a_i \le 10^{18})$.
Kết quả
- In ra dãy sau khi sắp xếp, mỗi phần tử cách nhau một dấu cách trống.
Chấm điểm
70; $N\le 10^3$. 30; Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
4
10 1 23 2
output
10 1 2 23
Comments