j00421. 按插入顺序建二叉搜索树 未做

从空树开始，依次插入给定的 $n$ 个互不相同的整数，建出二叉搜索树，输出它的先序遍历。

第一行一个整数 $n$；第二行 $n$ 个整数（互不相同），为插入顺序。

一行 $n$ 个整数，建好的 BST 的先序遍历。

• $1\le n\le 2000$
• 插入的值互不相同