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