SORT_EX.py

# n  = int(input())
# L = []
# for i in range(n):
#     num  = int(input())
#     if n <100000 and n> 0:
#         L.append(num)
        
# L.sort()
#L.reterse()
# print(*L)


n  = int(input())
L = []
for i in range(n):
    num  = int(input())
    if n <100000 and n> 0:
        L.append(num)
def quick_sort(array):
	# 리스트가 하나 이하의 원소만을 담고 있다면 종료
	if len(array) <= 1:
		return array
    
	pivot = array[0] # 피벗은 첫 번째 원소
	tail = array[1:] # 피벗을 제외한 리스트
    
	left_side = [x for x in tail if x <= pivot] # 분할된 왼쪽 부분
	right_side = [x for x in tail if x > pivot] # 분할된 오른쪽 부분
    
	# 분할 이후 왼쪽 부분과 오른쪽 부분에서 각각 정렬 수행하고, 전체 리스트 반환
	return quick_sort(left_side) + [pivot] + quick_sort(right_side)

arr = quick_sort(L)
arr.reverse()
print(*arr)