12017.上一个排列

求给定字典序排列的上一个排列，不存在则输出空。

第一行 n；第二行 1..n 的排列。

上一个排列或空。