백준 알고리즘 10989번 수 정렬하기 3(python)

단순 정렬 문제인 줄 알고 sorted를 사용했는데 바로 메모리 초과가 나왔다.

입력으로 들어온 숫자를 카운트한 후에 제일 작은 수부터 순서대로 그 개수만큼 출력해주면 되는데,

문제 조건을 보면 1부터 10000까지의 수가 들어와서 그거에 맞게 리스트를 할당해줘야 한다.

10000보다 크게 잡으면 메모리 초과가 나올 수도 있으니 주의하자!  

from sys import stdin

N = int(stdin.readline())
li = [0]*10000
for _ in range(N):
    li[int(stdin.readline())-1] += 1
for i in range(10000):
    for j in range(li[i]):
        print(i+1)