【题目描述】

给定一个 $1$ 到 $n$ 的排列，请输出它按字典序排列后的下一个排列。

如果给定排列已经是字典序最大的排列，输出 -1。

【输入格式】

$n$

$a_1$   $a_2$   $\cdots$   $a_n$

【输出格式】

输出下一个排列，相邻数字用空格分隔；不存在时输出 -1。

【样例】

4
1 3 4 2

1 4 2 3

3
3 2 1

-1

【数据范围】

• $1 \le n \le 1000$
• $a$ 是 $1$ 到 $n$ 的一个排列