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

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