Cho dãy n số nguyên dương. Hãy sắp xếp theo tổng các chữ số tăng dần; nếu hai số có cùng tổng chữ số thì số nhỏ hơn đứng trước.
Dữ liệu vào
Dòng đầu chứa n. Dòng thứ hai chứa n số nguyên dương.
Kết quả
Dãy sau khi sắp xếp, cách nhau một dấu cách.
Giới hạn
1 ≤ n ≤ 10^5; 1 ≤ ai ≤ 10^9.
Ví dụ 1 – vào
5 19 2 100 11 3
Ví dụ 1 – ra
100 2 11 3 19
Ví dụ 2 – vào
3 10 1 100
Ví dụ 2 – ra
1 10 100