#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+CiNpbmNsdWRlPHN0cmluZy5oPgogCmludCBtYWluKCkKewogICAgaW50IE47CiAgICBjaGFyICp4WzEwMDBdOwogCiAgICB3aGlsZShzY2FuZigiJWQiLCZOKSE9IEVPRikKICAgIHsKICAgICAgICBpbnQgaTsKICAgICAgICBmb3IoaT0wIDsgaTxOIDsgaSsrKXsKICAgICAgICAgICAgeFtpXT0gKGNoYXIqKW1hbGxvYyhzaXplb2YoY2hhcikqMTEwKTsKICAgICAgICAgICAgc2NhbmYoIiVzIix4W2ldKTsKICAgICAgICB9CiAgICAgICAgcHJpbnRmKCJcbiIpOwogCiAgICAgICAgaW50IGosYnViYmxlOyBjaGFyICp0ZW1wOwogICAgICAgIGZvcihpPU4tMSA7IGkhPTAgOyBpLS0pCiAgICAgICAgewogICAgICAgICAgICBmb3Ioaj0xIDsgajw9aSA7IGorKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYnViYmxlPUJfUyh4W2otMV0seFtqXSk7CiAKICAgICAgICAgICAgICAgIGlmKGJ1YmJsZT09MSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICB0ZW1wID0geFtqXTsKICAgICAgICAgICAgICAgICAgICB4W2pdID0geFtqLTFdOwogICAgICAgICAgICAgICAgICAgIHhbai0xXSA9IHRlbXA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAKICAgICAgICBmb3IoaT0wIDsgaTxOIDsgaSsrKXsKICAgICAgICAgICAgcHJpbnRmKCIlc1xuIix4W2ldKTsKICAgICAgICAJZnJlZSh4W2ldKTsKICAgICAgICB9CiAgICB9Cn0KIAppbnQgQl9TKGNoYXIgYVsxMTBdLGNoYXIgYlsxMTBdKQp7CiAgICBpZihhWzBdIT0nLScgJiYgYlswXT09Jy0nKSByZXR1cm4gMTsKICAgIGVsc2UgaWYoYVswXT09Jy0nICYmIGJbMF0hPSctJykgcmV0dXJuIDM7CiAgICBlbHNlIGlmKGFbMF09PSctJyAmJiBiWzBdPT0nLScpCiAgICB7CiAgICAgICAgaWYoc3RybGVuKGEpPnN0cmxlbihiKSkKICAgICAgICAgICAgcmV0dXJuIDM7CiAgICAgICAgZWxzZSBpZihzdHJsZW4oYSk8c3RybGVuKGIpKQogICAgICAgICAgICByZXR1cm4gMTsKICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBpbnQgaTsKICAgICAgICAgICAgZm9yKGk9MCA7IGk8c3RybGVuKGEpIDsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihhW2ldPmJbaV0pIHJldHVybiAzOwogICAgICAgICAgICAgICAgZWxzZSBpZihhW2ldPGJbaV0pIHJldHVybiAxOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiAzOwogICAgfQogICAgZWxzZQogICAgewogICAgICAgIGlmKHN0cmxlbihhKT5zdHJsZW4oYikpCiAgICAgICAgICAgIHJldHVybiAxOwogICAgICAgIGVsc2UgaWYoc3RybGVuKGEpPHN0cmxlbihiKSkKICAgICAgICAgICAgcmV0dXJuIDM7CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgaW50IGk7CiAgICAgICAgICAgIGZvcihpPTAgOyBpPHN0cmxlbihhKSA7IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoYVtpXT5iW2ldKSByZXR1cm4gMTsKICAgICAgICAgICAgICAgIGVsc2UgaWYoYVtpXTxiW2ldKSByZXR1cm4gMzsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gMzsKICAgIH0KfQ==