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]);
}
}
}
}