题目描述

有一棵深度为n($n \le 20$)的树，请用数组建立二叉查找树。

输入格式

第一行为一个整数 $n$， 表示有多少个元素。 第二行为 $n$ 个元素。

输出格式

按数组顺序输出即可。

9
6 3 8 5 2 9 4 7 10

6 3 8 2 5 7 9 0 0 4 0 0 0 0 10

数据规模与约定