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

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