분할 정복법을 이용하여 정렬하기

퀵 정렬은 리스트를 피벗을 기준으로 두 부분으로 나눈 뒤 각 부분을 정렬하고 다시 합쳐 전체를 정렬하는 방법이다. 퀵 정렬로 주어진 수를 작은 것부터 정렬하시오.

첫째 줄에 수의 개수 $n$이 주어진다. ($1 \le n \le 1\,000$) 둘째 줄에 $n$개의 정수가 공백을 사이에 두고 주어진다. 각 수의 절댓값은 $1\,000\,000$ 이하이다.

정렬한 수를 작은 것부터 공백을 사이에 두고 한 줄에 출력한다.