10064 이진 탐색 트리 Silver I

문제

N개의 정수를 순서대로 이진 탐색 트리(BST)에 삽입한 후, 후위 순회(postorder) 결과를 출력하는 프로그램을 작성하시오.

BST 삽입 규칙: 현재 노드보다 작으면 왼쪽, 크면 오른쪽으로 간다. 모든 수는 서로 다르다.

입력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄에 N개의 서로 다른 정수가 공백으로 구분되어 주어진다. 각 정수는 1 이상 100,000 이하이다.

출력

후위 순회 결과를 공백으로 구분하여 출력한다.

7
5 3 7 2 4 6 8

2 4 3 6 8 7 5