#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int N;
char *x[1000];
while(scanf("%d",&N
)!= EOF
) {
int i;
for(i=0 ; i<N ; i++){
x
[i
]= (char*)malloc(sizeof(char)*110); }
int j,bubble; char *temp;
for(i=N-1 ; i!=0 ; i--)
{
for(j=1 ; j<=i ; j++)
{
bubble=B_S(x[j-1],x[j]);
if(bubble==1)
{
temp = x[j];
x[j] = x[j-1];
x[j-1] = temp;
}
}
}
for(i=0 ; i<N ; i++)
}
}
int B_S(char a[110],char b[110])
{
if(a[0]!='-' && b[0]=='-') return 1;
else if(a[0]=='-' && b[0]!='-') return 3;
else if(a[0]=='-' && b[0]=='-')
{
return 3;
return 1;
else
{
int i;
{
if(a[i]>b[i]) return 3;
else if(a[i]<b[i]) return 1;
}
}
return 3;
}
else
{
return 1;
return 3;
else
{
int i;
{
if(a[i]>b[i]) return 1;
else if(a[i]<b[i]) return 3;
}
}
return 3;
}
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CiNpbmNsdWRlPHN0cmluZy5oPgoKaW50IG1haW4oKQp7CiAgICBpbnQgTjsKICAgIGNoYXIgKnhbMTAwMF07CgogICAgd2hpbGUoc2NhbmYoIiVkIiwmTikhPSBFT0YpCiAgICB7CiAgICAgICAgaW50IGk7CiAgICAgICAgZm9yKGk9MCA7IGk8TiA7IGkrKyl7CiAgICAgICAgICAgIHhbaV09IChjaGFyKiltYWxsb2Moc2l6ZW9mKGNoYXIpKjExMCk7CiAgICAgICAgICAgIHNjYW5mKCIlcyIseFtpXSk7CiAgICAgICAgfQogICAgICAgIHByaW50ZigiXG4iKTsKCiAgICAgICAgaW50IGosYnViYmxlOyBjaGFyICp0ZW1wOwogICAgICAgIGZvcihpPU4tMSA7IGkhPTAgOyBpLS0pCiAgICAgICAgewogICAgICAgICAgICBmb3Ioaj0xIDsgajw9aSA7IGorKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYnViYmxlPUJfUyh4W2otMV0seFtqXSk7CgogICAgICAgICAgICAgICAgaWYoYnViYmxlPT0xKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHRlbXAgPSB4W2pdOwogICAgICAgICAgICAgICAgICAgIHhbal0gPSB4W2otMV07CiAgICAgICAgICAgICAgICAgICAgeFtqLTFdID0gdGVtcDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgZm9yKGk9MCA7IGk8TiA7IGkrKykKICAgICAgICAgICAgcHJpbnRmKCIlc1xuIix4W2ldKTsKICAgIH0KfQoKaW50IEJfUyhjaGFyIGFbMTEwXSxjaGFyIGJbMTEwXSkKewogICAgaWYoYVswXSE9Jy0nICYmIGJbMF09PSctJykgcmV0dXJuIDE7CiAgICBlbHNlIGlmKGFbMF09PSctJyAmJiBiWzBdIT0nLScpIHJldHVybiAzOwogICAgZWxzZSBpZihhWzBdPT0nLScgJiYgYlswXT09Jy0nKQogICAgewogICAgICAgIGlmKHN0cmxlbihhKT5zdHJsZW4oYikpCiAgICAgICAgICAgIHJldHVybiAzOwogICAgICAgIGVsc2UgaWYoc3RybGVuKGEpPHN0cmxlbihiKSkKICAgICAgICAgICAgcmV0dXJuIDE7CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgaW50IGk7CiAgICAgICAgICAgIGZvcihpPTAgOyBpPHN0cmxlbihhKSA7IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoYVtpXT5iW2ldKSByZXR1cm4gMzsKICAgICAgICAgICAgICAgIGVsc2UgaWYoYVtpXTxiW2ldKSByZXR1cm4gMTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gMzsKICAgIH0KICAgIGVsc2UKICAgIHsKICAgICAgICBpZihzdHJsZW4oYSk+c3RybGVuKGIpKQogICAgICAgICAgICByZXR1cm4gMTsKICAgICAgICBlbHNlIGlmKHN0cmxlbihhKTxzdHJsZW4oYikpCiAgICAgICAgICAgIHJldHVybiAzOwogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGludCBpOwogICAgICAgICAgICBmb3IoaT0wIDsgaTxzdHJsZW4oYSkgOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGFbaV0+YltpXSkgcmV0dXJuIDE7CiAgICAgICAgICAgICAgICBlbHNlIGlmKGFbaV08YltpXSkgcmV0dXJuIDM7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcmV0dXJuIDM7CiAgICB9Cn0K