import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        //如果使用nextInt方法,指针指到当前行的最后,
                //下一次用nextLine方法时就会取得一个空字符串
        int count=Integer.parseInt(sc.nextLine());
        String[] strs=new String[count];
        
        for(int i=0;i<count;i++){
            strs[i]=sc.nextLine();
        }
        Arrays.sort(strs);
        
        for(String s:strs){
            System.out.println(s);
        }
    }
}