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