해설모든 값이 같으면 재배열해도 정렬된 상태이므로 불가능하다. 그렇지 않으면 내림차순으로 정렬한 수열에 엄격한 감소가 있어 정답이다. 시간 O(NlogN)O(N\log N)O(NlogN)이다. 작은 서브태스크는 순열을 전부 열거해도 된다.
