# 병합정렬, 퀵정렬, 힙정렬 을 이용한다
# 기본 정렬 라이브러리를 이용한다

# N = int(input())
# integer = []
#
# for _ in range(N):
#     x = int(input())
#     integer.append(x)
#
# for i in sorted(integer):
#     print(i)
#
#
#
#
# 시간이 매우 오래 걸렸다
# import sys
#
# n = int(input())
# li = []
# for i in range(n):
#     li.append(int(sys.stdin.readline()))
# for i in sorted(li):
#     sys.stdout.write(str(i) + '\n')
