j00468. BST 后序转先序 未做

给一棵二叉搜索树的后序遍历（$n$ 个互不相同的值），输出它的先序遍历。

第一行一个整数 $n$；第二行 $n$ 个互不相同的整数，为 BST 的后序遍历。

一行 $n$ 个整数，为先序遍历。

• $1\le n\le 2000$
• $1\le$ 值 $\le 10^9$