public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        ArrayList<String> list = new ArrayList<>();
        int n = Integer.parseInt(sc.next());
        for(int i = 1; i <= n;i++){
            String s = sc.next();
            list.add(s);
        }
        Collections.sort(list);
        for(String ss : list){
            System.out.println(ss);
        }
    }
}