5136.下一个排列

题目描述 给定一个整数数组，将其变为所有排列中字典序紧随其后的更大排列。如果不存在更大的排列，则变为字典序最小的排列，即按非递减顺序排列。 输入格式 第一行输入整数 $n$。第二行输入 $n$ 个整数 $a 1,a 2,\ldots,a n$。 输出格式 输出一行 $n$ 个整数，表示下一个排列，整数之间用一个空格分隔。 数据范围 $1\le n\le100$，$0\le a i\le100$。 输入样例 3 1 2 3 输出样例 1 3 2