给你一个整数数组 a ，找出 a 的上一个排列。
第一行：正整数 n，表示数组元素个数
第二行：n个整数
上一个排列
输入1：
3 1 3 2
输出1：
1 2 3
输入2：
3 1 2 3
输出2：
3 2 1
输入3：
3 1 5 1
输出3：
1 1 5
1 <= n <= 100