[未解決の問題]伯俊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()を使用すると、入力時間が短縮されます.また、入力可能な数字が1000000個、最大入力可能な数字が10000個あるため、すべての数字をリストとして入力してソートするよりも、10000サイズのリストを作成し、値を1に上げます.