g5-08326. 上一个排列 未做

给定一个 $1$ 到 $n$ 的排列（$1\sim n$ 每个数恰好出现一次），保证它不是最小的排列 $1,2,\dots ,n$。请求出它的字典序前一个排列：在所有比它小的排列里最大的那一个。

prev_permutation(first, last) 把区间原地变成字典序的上一个排列，一步到位；要是把它换成 next_permutation，那就成了找下一个，方向正好相反。

第一行一个整数 $n$（$2\le n\le 1000$）。

第二行 $n$ 个整数，是 $1\sim n$ 的一个排列（保证不是 $1,2,\dots ,n$）。

一行 $n$ 个整数：它的字典序前一个排列，用空格分隔。

输入：

4
2 1 4 3

输出：

2 1 3 4

比 2 1 4 3 小的排列里，最大的是 2 1 3 4。

$2\le n\le 1000$。输入保证不是最小排列，所以前一个排列一定存在；prev_permutation 返回 false 只发生在已经是最大排列、无路可退再回卷到底的场合，取值本身照常完成。