#include<stdio.h>
int main()
{
int a[10], c[10];
int i, n, j, l, t;
int x, y, z;
while ((scanf("%d", &n) != EOF) && (n != 0))
{
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
x = a[i] % 10;
y = a[i] / 10 % 10;
z = a[i] / 100 % 10;
c[i] = x + y + z;
}
for (i = 0; i < n; i++)
{
for (l = i + 1; l < n; l++)
{
if (c[i] > c[l])
{
t = c[i];
c[i] = c[l];
c[l] = t;
j = a[i];
a[i] = a[l];
a[l] = j;
}
}
}
for (i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
}
return 0;
}