public class test{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        if(sc.hasNext()){
            int n = sc.nextInt();
            //构建一个数组,存放这一些字符
            String[] arr = new String[n];
            //通过遍历把输入的内容保存到数组中
            for(int i=0;i<arr.length;i++){
                arr[i]=sc.next();
            }
            Arrays.sort(arr);
            for (int i = 0; i < arr.length; i++) {
                System.out.println(arr[i]);
            }
        }
    }
}