#include <stdio.h>
#include<string.h>
#define M 100
#define N 80
void inputarr (char array[ ][N] , int n); 
void sortstr (char array[ ] [N] , int n); 

void outputarr (char array[ ] [N] , int n); 
void swap(char *p1,char *p2);

/********** Begin **********/
int main()

{
    int n, str[N][M] = { '\0' }, i, j;
    scanf("%d", &n);
    getchar();
    for (i = 0; i < n; i++)
    gets(str[i]);

 for(i=0;i<n;i++)
    for (j = 1; j < n - i; j++)
    {
            int temp[100];
            if (strcmp(str[j - 1], str[j]) > 0) {
                strcpy(temp, str[j - 1]);
                strcpy(str[j - 1], str[j]);
                strcpy(str[j], temp);

}
        }
    for (i = 0; i < n; i++)
    printf("%s\n", str[i]);

    return 0;
}
/********** End **********/