在一个牧场中，有n头牛，每头牛都有一个编号，用整数表示。牛群的编号排序是指其编号的下一个字典序更小的排列。更正式地，如果牛群的所有排列根据其字典顺序从大到小排列在一个容器中，那么牛群的编号排序就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更小的排列，那么这个牛群的编号必须重排为字典序最大的排列（即，其元素按降序排列）。 例如，cows = [3,2,1] 的下一个排列是 [3,1,2] 。 类似地，cows = [1,2,3] 的下一个排列是 [2,1,3] 。 而 cows = [1,2,3] 的下一个排列是 [3,2,1] ，因为 [1,2,3] 不存在一个字典序更小的排列。 给你一个整数数组 cows ，找出 cows 的下一个排列。 必须 原地 修改，只允许使用额外常数空间。

备注:

1 0