#include<bits/stdc++.h>
using namespace std;
int main(){
int g,s,b,p,w,j,i,a[15],n;
cin>>n;
for(i=0;i<n;i++) {
	cin>>a[i];
	g=a[i]%10;
	s=a[i]/10%10;
	b=a[i]/100%10;
	p=a[i]/1000%10;
	w=a[i]/10000;
	a[i]=g+s+b+p+w;
}
for(i=n-1;i>0;i--) {
	for(j=0;j<i;j++) {
		if(a[j]>a[j+1]) {
			swap(a[j],a[j+1]);
        }
    }	
}
for(i=0;i<n;i++) {
	cout<<a[i]<<" ";
}

return 0;
}

/**************************************************************
	Problem: 1166
	User: 12345678
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2072 kb
****************************************************************/