#include <bits/stdc++.h>
 
using namespace std;
 
int sum(string s){
	int total=0;
	for(int i=0;i<s.length();i++){
		if(s[i]-'0'<=9)
			total+=s[i]-'0';
	}
 
	return total;
}
 
int dic(string s){
 
}
 
bool cmp(string a, string b){
	if(a.length()!=b.length())
		return a.length()<b.length();
	else if(sum(a)!=sum(b))
		return sum(a)<sum(b);
	return a<b;
}
 
int main() {
	int n;
	string str[51];
 
	cin>>n;
 
	for(int i=0;i<n;i++){
		cin>>str[i];
	}
 
	sort(str, str+n, cmp);
 
	for(int i=0;i<n;i++){
		cout<<str[i]<<"\n";
	}
 
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHN1bShzdHJpbmcgcyl7CglpbnQgdG90YWw9MDsKCWZvcihpbnQgaT0wO2k8cy5sZW5ndGgoKTtpKyspewoJCWlmKHNbaV0tJzAnPD05KQoJCQl0b3RhbCs9c1tpXS0nMCc7Cgl9CgkKCXJldHVybiB0b3RhbDsKfQoKaW50IGRpYyhzdHJpbmcgcyl7CgkKfQoKYm9vbCBjbXAoc3RyaW5nIGEsIHN0cmluZyBiKXsKCWlmKGEubGVuZ3RoKCkhPWIubGVuZ3RoKCkpCgkJcmV0dXJuIGEubGVuZ3RoKCk8Yi5sZW5ndGgoKTsKCWVsc2UgaWYoc3VtKGEpIT1zdW0oYikpCgkJcmV0dXJuIHN1bShhKTxzdW0oYik7CglyZXR1cm4gYTxiOwp9CgppbnQgbWFpbigpIHsKCWludCBuOwoJc3RyaW5nIHN0cls1MV07CgkKCWNpbj4+bjsKCQoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJY2luPj5zdHJbaV07Cgl9CgkKCXNvcnQoc3RyLCBzdHIrbiwgY21wKTsKCQoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJY291dDw8c3RyW2ldPDwiXG4iOwoJfQoJCglyZXR1cm4gMDsKfQ==

NQpBQkNERQpCQ0RFRgpBQkNEQQpCQUFBQQpBQ0FBQQ==

5
ABCDE
BCDEF
ABCDA
BAAAA
ACAAA