题目描述

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

输入格式

多组输入，每组输入占两行： 第一行输入一个整数n [1, 100]，第二行输入包含n个整数的数组a（a_i [1, 100]）。

输出格式

输出当前排列在数组a中的下一个排列。

3
1 2 3
3
3 2 1
3
1 1 5
1
1

1 3 2
1 2 3
1 5 1
1