问题描述

由n个输入的整数，建立一个二叉搜索树（二叉排序树）。输出它的先序遍历、中序遍历、后序遍历。

输入描述

两行，第一行一个整数n，第二行n个整数

输出描述

三行，分别是先序遍历、中序遍历、后序遍历，整数间用一个空格分隔。

输入样例

3 5 4 8

输出样例

5 4 8 4 5 8 4 8 5