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

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

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

# 내 풀이

N = int(input())
data_list = [int(input()) for _ in range(N)]


def quick_sort(data):
    if len(data) <= 1:
        return data

    pivot = data[0]
    left = [x for x in data[1:] if x < pivot]
    right = [x for x in data[1:] if x >= pivot]

    return quick_sort(left) + [pivot] + quick_sort(right)


result = quick_sort(data_list)

for x in result:
    print(x)

# 다른 사람 풀이

import sys
I = sys.stdin.readline
P = sys.stdout.write

T = int(I())
A = []
for _ in range(T):
    A.append(int(I()))
A.sort()
P('\n'.join(map(str, A)))