#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[15]; 
    int n,m,sum=0,t;
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>m;
    	sum=0; 
    	while(m!=0){
    		sum+=m%10;
    		m/=10;
    	}
    	a[i]=sum;
    }
    for(int i=1 ; i<n ; i++){
    	for(int j=0 ; j<n-i ; j++){
    		if(a[j]>a[j+1]){
    			t=a[j];
    			a[j]=a[j+1];
    			a[j+1]=t;
    		}   
    		
    	}	
    }
    
    for(int i=0;i<n;i++){
    	cout<<a[i]<<" ";
    }
    
    
    
    
	return 0;
}

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