浙工ACM1028

#include<iostream>
#include<string>
using namespace std;
int main(){
int n;
while(cin>>n){
if(n==0)
break;
else{
string *a = new string[n];
int i,j;
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n-1;i++){
for(j=i+1;j<n;j++){
if(a[i].length()>a[j].length())
swap(a[i],a[j]);
}
}
bool t=true;
for(i=0;i<n-1;i++){
for(int k=i+1; k<n;k++){
if(a[i].length()==a[k].length()){
for(j=0; t && j<a[i].length()-1;j++){
if(a[i][j]-'0'>a[k][j]-'0'){
swap(a[i],a[k]);
t=true;
}
}
}
}
}
for(i=0;i<n;i++){
if(i!=n-1)
cout<<a[i]<<endl;
else
cout<<a[i];
}
}
cout<<endl<<endl;
}

return 0;
}