题目描述：

输入n个互不相同的正整数，请按照输入顺序构造二叉搜索树，数出构造出二叉搜索树的先序序列。

输入格式：

第一行一个正整数n(1 <= n <= 100)。 第二行为n个互不相同的正整数（正整数不超过1000）。

输出格式：

以输入的第一个正整数为根结点，输出按照输入顺序构造二叉搜索树的先序序列。

样例：

6
7 5 10 4 6 9

7 5 4 6 10 9

提示