#include<stdio.h>

int main(void){
 int x[31];
 int n, i, j, temp, z, w, suma1=0, suma2=0;
scanf("%d", &n); 
for(i=0; i<n; i++){
 scanf("%d", &x[i]);
 }
for(i=0; i<n-1; i++){
 z=x[i];
 if(z<0)z=-z;
 while(z>0){
 suma1+=(z%9);
 z/=9;}
 
 for(j=i+1; j<n; j++);
 w=x[j];
 if(w<0)w=-w;
 while(w>0){
 suma2+=(w%9);
 w/=9;}
 
 if(suma1 < suma2){
 temp=x[i];
 x[i]=x[j];
 x[j]=temp;}
 if(suma1==suma2){
 if(x[i]<x[j]){
 temp=x[i];
 x[i]=x[j];
 x[j]=temp;}
 }}
for(i=0; i<n; i++){
 printf("%d ", x[i]);}
 
scanf("%%");
return 0;
}