import java.util.*;

public class Main {
    public static void main(String[] args) {
        //接收输入的
        Scanner sc = new Scanner(System.in);
        //定义一个列表list
        List<String> list = new ArrayList<>();
        int i=sc.nextInt();
        //把后续的字符串加入到list当中
        while (sc.hasNext()) {
            String s = sc.next();
            list.add(s);
        }
        //对列表排序
        Collections.sort(list);
        //输出字符串
        for (String s : list) {
            System.out.println(s);
        }
    }
}