让序列不再有序 1

所有元素相同时，任何重排列都有序。否则按非递增顺序排列必然存在严格下降，因此得到合法答案。时间为 $O(N\log N)$。小规模子任务可枚举所有排列。