题目描述

从键盘读入n个整数（0<n<10⁵），以每个整数作为结点的值，来创建一棵二叉排序树，假设读入的第1个点是这棵树的根结点。
请求出这棵二叉排序树中序和后序遍历的结果？
本题中的二叉排序树定义：左孩子都<自己，右孩子都>=自己

输入格式

共两行，第一行为整数n，第二行为n个整数。

输出格式

共两行，第一行为中序遍历，第二行为后序遍历。

8
23 45 12 6 7 89 13 47

6 7 12 13 23 45 47 89 
7 6 13 12 47 89 45 23