[못 푼 문제] 백준 10989번

import sys

n = int(input())
check_ls = [0] * 10001
for _ in range(n):
    num = int(sys.stdin.readline())
    check_ls[num] = check_ls[num] + 1

for i in range(1, 10001):
    if check_ls[i] != 0:
        for _ in range(check_ls[i]):
            print(i)

sys.stdin.readline()을 사용하여 input의 시간을 줄였다. 또한 입력 가능한 수의 개수가 10,000,000개 이고 최대 입력 가능한 수가 10,000이기 때문에 모든 수를 입력 받아 리스트로 만들어 sort하는 것 보다 크기 10,000인 리스트를 만들어 값을 1씩 올려주는게 더 낫다.