import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int lineNum = sc.nextInt();
        //版本1 使用API
       String [] arr = new String[lineNum];
       for(int i=0; i<lineNum; i++){
           arr[i] = sc.next();
       }
       Arrays.sort(arr);
       for (String s : arr) {
           System.out.println(s);
       }
        //版本2 实现Comparator排序方法:交换两字符串位置,调用compareTo()方法
//         List<String> list = new ArrayList<>();
//         for(int i=0; i<lineNum; i++){
//             list.add(sc.next());
//         }
//         list.sort(new Comparator<String>() {
//             @Override
//             public int compare(String o1, String o2) {
//                 return (o1+o2).compareTo(o2+o1);
//             }
//         });
//         list.forEach(str -> System.out.println(str));
    }
}