1、不能使用set,set不允许包含重复元素;入参中可能包含重复字符
2、list排序: list.sort(Comparator.naturalOrder());

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNextInt()){
            int num=sc.nextInt();
            List<String> list=new ArrayList();
            for(int i=0;i<num;i++){
                String str=sc.next();
                list.add(str);
            }
            list.sort(Comparator.naturalOrder());
            for(String s:list){
              System.out.println(s);
            }
        }
    }
}