一棵二叉树的深度不超过15，有N个结点，你的任务是建立二叉查找树后输出前序遍历，二叉查找树的建立规则是设第一个结点为根结点，且左子结点小于父结点，右子结点大于等于父结点。
第一行为一整数N，表示有多少个元素，第二行为N个元素。
依次输出数据，每个数据间有一个空格。
9 6 3 8 5 2 9 4 7 10
6 3 2 5 4 8 7 9 10