【试题描述】

给出一个N个数的排列，输出这个排列的上一个排列。

【输入要求】

第一行，输入一个数N。

第二行，输入N个数，保证是一个1到N的排列。

【输出要求】

共一行，输出N个数，题目要求的上一个排列。

【输入样例】

3

2 3 1

【输出样例】

2 1 3

【解题提示】

N≤100000