题目描述

输入一个排列，要求输出他的下一个排列（按字典序大小排序）。

输入格式

输出一个 $n$ （$1 \leq n \leq 20$）接下 $n$ 个数是有 $1$~$n$ 组成。

输出格式

输出输入中排列中的下一排列，如果没有输出 $-1$。

输入样例

3
1 2 3

输出样例

1 3 2