#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[10],i,b[10],j;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>a[i];
        b[i]=a[i]%10+a[i]%100/10+a[i]%1000/100+a[i]%10000/1000+a[i]/10000;
    }
    for(i=0;i<n;i++){
        for(j=0;j<n-i-1;j++){
            if(b[i+1]<b[i])
                swap(b[i+1],b[i]); 
        }       
    }
    for(i=0;i<n;i++){
        cout<<b[i]<<" ";
    }
}
/**************************************************************
	Problem: 1166
	User: yangjunwen
	Language: C++
	Result: Accepted
	Time:10 ms
	Memory:2072 kb
****************************************************************/