#include <stdio.h>
#include <stdbool.h>
#include <math.h>
#include <string.h>
//object：按照成绩升序排列，成绩相同则按照学号升序排列


int main(void){
    int n,j;
    char temp[1000];
    char country[1000][1000];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
                scanf("%s",country[i]);
        }
        for(int i=1;i<n;i++){
            if(strcmp(country[i], country[i-1]) < 0){
                strcpy(temp, country[i]);
                for(j=i-1;j>=0&&strcmp(country[j], temp)>0;j--){
                    strcpy(country[j+1], country[j]);
                }
                strcpy(country[j+1], temp);
            }
        }
        for(int i=0;i<n;i++) printf("%s\n",country[i]);
    }
    return 0;
}