Ta gọi độ cao của một số nguyên dương K là tổng giá trị các chữ số của K. Ví dụ: số 18725 có độ cao là 23.

Cho dãy gồm n số nguyên dương ~A_1~, ~A_2~,….. ~A_N~.

Yêu cầu: Sắp xếp dãy A theo thứ tự không giảm theo độ cao của các phần tử. Nếu hai phần tử khác nhau mà có độ cao bằng nhau thì phần tử nào có giá trị nhỏ hơn thì sắp xếp trước.

Input:

Dòng 1: Chứa số nguyên dương N.

Dòng 2: Chứa các phần tử của dãy A, các số cách nhau ít nhất một dấu cách.

Output:

Dòng 1: Ghi các phần tử xủa dãy A đã được sắp xếp theo yêu cầu. Các số được ghi cách nhau ít nhất một dấu cách.

Example:

Input:

5
16 5 49 30 25

Output:

30 5 16 25 49

constraint:

~2 \le N \le 10^5~, ~1 \le i \le N ~, ~0 < A_i \le 2.10^9~