该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个1到n的排列（无重复元素），按顺序依次插入到一棵二叉排序树中，请你将这棵二叉树前序遍历和后序遍历输出。 保证树高不超过50 。

Input Format

第一行一个整数n。（1 ≤ n ≤ 100000） 接下来一行表示为n个整数，代表1到n的一个排列。

Output Format

输出所建成的二叉树的前序遍历和后序遍历。

10
2 6 9 3 5 7 10 8 4 1​

2 1 6 3 5 4 9 7 8 10
1 4 5 3 8 7 10 9 6 2​

Source

二叉树 数据结构