#include <stdio.h>
#include <string.h>
int main(){
    int a;
    scanf("%d",&a);
    
    char dict[a][101];
    
    //读取所有的字符串
    for(int i = 0; i < a; i++) scanf("%s",dict[i]);
    //对字符串进行排序
    for(int i = 0; i < a; i++){
        for(int j = 0; j < a - i -1; j++){
            if(strcmp(dict[j],dict[j+1]) > 0){  //临值判断,冒泡排序
                char tmp[100];
                strcpy(tmp,dict[j + 1]);
                strcpy(dict[j + 1],dict[j]);
                strcpy(dict[j],tmp);
            }
        }
    }
    //输出
    for(int i = 0; i < a; i++) printf("%s\n",dict[i]);
    return 0;
}