1727: 二叉排序树（阅读理解）
[Creator : ]
Description
从前，有一种美丽的数据结构，叫做二叉排序树……
已知一个整数数组a，构建它的二叉排序树，并输出此树的前序遍历。
构建二叉排序树的方法如下:
1.将a数组的各元素依次插入原为空的二叉排序树中。
2.
如果当前二叉排序树为空，该元素为二叉排序树根节点；
如果当前二叉排序树不为空，且该元素小于根节点则将该元素插入原二叉排序树左子树中；
如果当前二叉排序树不为空，且该元素大于等于根节点则将该元素插入原二叉排序树右子树中。
Input
共1行。
第1行：数组a，各元素用空格隔开。
Output
共len(a)行：
第1~len(a)行：数组a对应的二叉排序树的前序遍历，每行一个。
Sample Input Copy
5 3 1 8 2 7 4 9 6
Sample Output Copy
5
3
1
2
4
8
7
6
9
HINT
这是一道阅读理解题，按照题目描述所给操作执行即可。
附：样例构建的二叉排序树
len(a)∈[2,10000] ∩Z
对于任意i∈[0,len(a)-1] ∩Z，
a[i] ∈[1,100000] ∩Z
附：样例构建的二叉排序树
