时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，
- 其左子树中所有结点的键值小于该结点的键值；
- 其右子树中所有结点的键值大于等于该结点的键值；
- 其左右子树都是二叉搜索树。
所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。
给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。
输入的第一行给出正整数 （≤）。随后一行给出 个整数键值，其间以空格分隔。
如果输入序列是对一棵二叉搜索树或其镜像进行前序遍历的结果，则首先在一行中输出 ，然后在下一行输出该树后序遍历的结果。数字间有 个空格，一行
的首尾不得有多余空格。若答案是否，则输出 。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
样例输入 3
样例输出 3