10989

memory를 줄이기 위해 초기 메모리를 설정

input은 시간이 오래걸리므로 system의 stdin.readline을 이용해서 데이터를 입력 받아옴

 

import sys

N = int(sys.stdin.readline())
a = [0]*10001
for i in range(N):
    a[int(sys.stdin.readline())]+=1
for i in range(10001):
    if a[i] !=0:
        for j in range(a[i]):
            print(i)