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