二叉搜索树是指一棵空树或者具有下列性质的二叉树： - 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； - 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值； - 任意节点的左、右子树也分别为二叉查找树； - 没有键值相等的节点。 本题要求用输入的n个数构造一个二叉搜索树，输出对其中序遍历的结果。 其中中序遍历二叉搜索树的python描述如下： ``` def traverse_binary_tree(node, callback): if node is None: return traverse_binary_tree(node.leftChild, callback) callback(node.value) traverse_binary_tree(node.rightChild, callback) ```

数据范围： 若干组数据。 每组数据第一行为一个整数n(1 <= n <= 10^4)，第二行为n个整数ai(-10^9 <= ai <= 10^9, 且互不相同)。