#include<bits/stdc++.h>
using namespace std;
int c[10]={1,0,0,0,1,0,1,0,2,1};
int a[2000005],n;
bool cmp(int a,int b){
	int sum1,sum2,n=a,m=b;
	while(n){
		sum1+=n%10;
		n/=10;
	}
	while(m){
		sum2+=m%10;
		m/=10;
	}
	if(sum1==sum2){
		return a<b;
	}else return sum1<sum2;
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}