N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

# 1차 시도
n = int(input())
arr = []

for x in range(0,n):
    arr.append(0)

for _ in range(0,n):
    idx = int(input())
    arr[idx] +=1

for i in range(0, n):
    for _ in range(0,arr[i]):
        print(i)

# 2차 시도
import sys
input = sys.stdin.readline

n = int(input())
arr = [0]*10001

for _ in range(n):
    idx = int(input())
    arr[idx] +=1

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

# 다른 사람 풀이
import sys

N = int(sys.stdin.readline())
A = [0]*10001

for i in range(N):
    temp = int(sys.stdin.readline())
    A[temp]+=1

for i in range(10001):
    print("{}\n".format(i)*A[i],end = '')