给定一个二叉搜索树的先序遍历,求其层次遍历。
输入描述:
第一行输入 ,表示树中有  个节点。接下来一行输入  个数 ,表示树的 。 各不相同,但不一定为  -  的全排列,且一定可以构成二叉搜索树


输出描述:
输出 行 个数,表示层次遍历的结果
示例1

输入

4
3 1 2 4

输出

3 1 4 2
加载中...