최소치환

길이 n인 배열 arr이 주어집니다. [a_1, a_2, ..., a_n]으로 표시되는 1에서 부터 n까지의 순열(Permutation)의 요소를 오름차순으로 재정렬하기 위한 작업을 반복적으로 수행합니다.

증가하는 순서로 배열을 변경하는데 필요한 최소 작업의 수를 찾아서 반환하는 함수를 작성하세요.

예제 1

입력

arr = [3, 1, 2]

출력

2
// [1, 2] 를 선택하고 치환합니다. arr = [3, 2, 1]
// [3, 1] 을 선택하고 치환합니다. arr = [1, 2, 3]