#include
#include
using namespace std;
int c;
cin >> c;
char b[100][100];
for (int m = 0; m<c; m++){
cin >> b[m];
}
int n;
for (int j = 0; j < c; j++){
for (int m = 0; m<c ; m++){
if (strlen(b[j])>strlen(b[m]))
n = strlen(b[j]);
else
n = strlen(b[m]);
for (int d = 0; d <n; d++){
if ((b[m][d] == '\0'&&b[j][d] != '\0') || (int(b[m][d])<int(b[j][d])))
{
char w[20];
for (unsigned int a = 0; a < strlen(b[j]); a++)
{
w[a] = b[j][a];
}
w[strlen(b[j]) ]= '\0';
for (unsigned int a = 0; a< strlen(b[m]); a++)
{
b[j][a] = b[m][a];
}
b[j][strlen(b[m])] = '\0';
for (unsigned int a = 0; a < strlen(w); a++)
{
b[m][a] = w[a];
}
b[m][strlen(w)] = '\0';
break;
}
}
}
}
for (int m = 0; m<c; m++){
cout << b[m] << " ";
}
return 0;
}