백준 10989번 Counting Sort

package test;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Q10989 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringBuilder sb = new StringBuilder();
		int line = Integer.parseInt(br.readLine());
		int[] arr = new int[10001];

		for(int i=0;i<line;i++) {
			++arr[Integer.parseInt(br.readLine())];
		}
		
		
		for(int i=1; i<10001; i++) {
			if(arr[i]>0)	{
				sb.append(i).append("\n");
				--arr[i];
				--i;
			}
		}
		bw.write(sb.toString());
		bw.flush();
	}
}