BOJ 10989 수 정렬하기 3

카운팅 정렬을 쓰면 된다고 나와 있어서 그냥 섰다가 메모리 에러 때문에 애먹은 문제.
해결법은 생각보다 단순했다. 카운팅 정렬을 사용하되, counting 배열만 저장하고 나머지는 입력을 따로 저장하지 않고 처리하는 방법론이다.

import sys

input = sys.stdin.readline

N = int(input())
count = [0] * 10001
for _ in range(N):
    num = int(input())
    count[num] += 1
for i in range(len(count)):
    if count[i]:
        sys.stdout.write((str(i) + '\n') * count[i])