package pra_end;

import java.util.Arrays;

import java.util.Scanner;

public class sort {

public static void main(String[] args) {

Scanner in=new Scanner(System.in);

int num=in.nextInt();

String []str=new String[num];

for(int i=0;i<num;i++)

{

String n=in.next();

str[i]=n;

}

Arrays.sort(str);

// for(int i=0;i<num;i++)

// {

// System.out.println(str[i]);

// }

for(String  a: str)//a为数组中的元素，str为数组名

System.out.println(a);

}

}