#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;
		    
		}
//		cout <<"szh" << szh<<endl;
		
		b[i]=szh;
		szh=0;
	}

//	cout << endl;
	for(int i=1;i<=n-1;i++)
	{
		for(int j=0;j<=n-1-i;j++)
		{
			if(b[j]>b[j+1])
		    {
			    swap(b[j],b[j+1]);
		    }
		}
		
	}
	for(int i=0;i<n;i++)
	{
		cout<<b[i]<<" ";
	}
	return 0;	
}

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