南阳283

#include<stdio.h>
char s[20][30];
int ans[20];
int n,top=0,mins=30;

void _sort(int,int,int);
int lenth(char*);

int main()
{
    int i,Case=1;
    while(~scanf("%d",&n) && n)
    {
        mins=30;
        top=0;
        for(i=0; i<n; ++i)
        {
            scanf("%s",s[i]);
            int len=lenth(s[i]);
            if(len < mins)
                mins=len;
        }
        printf("SET %d
",Case++);
        _sort(0,n,mins);
        for(i=0; i<n; i+=2)
            puts(s[ans[i]]);
        if(n%2)
            i=n-2;
        else
            i=n-1;
        for( ; i>0; i-=2)
            puts(s[ans[i]]);
    }
}

void _sort(int x,int y,int len)
{
    if(top == n)
        return ;
    for(int i=x; i<y; ++i)
        if(lenth(s[i]) == len)
            ans[top++]=i;
    _sort(x,y,len+1);
}
int lenth(char s[])
{
    int i=0;
    while(s[i]!='')
        ++i;
    return i;
}