2750 수 정렬하기

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
class Main
{
    public static void main(String[] args) 
    {
    	
    	ArrayList<Integer> list = new ArrayList<Integer>();  // ArrayList에 입력 값을 저장해주고 sort(정렬)한다음 출력해 주면된다.
    	Scanner sc = new Scanner(System.in);
    	int cnt = sc.nextInt();
    	
    	for(int i=0; i<cnt; i++) {
    		int a = sc.nextInt();
    		list.add(a);
    	}
    	Collections.sort(list);
    	for(int i:list) {
    		System.out.println(i);
    	}
    }