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

/**************************************************************
	Problem: 1166
	User: chenkexin
	Language: C++
	Result: Wrong Answer
****************************************************************/