재생 목록 정렬하기

서로 길이가 다른 $N$개의 곡이 주어진 순서로 놓인 재생 목록이 있다. 짧은 곡들이 앞쪽에 오고 긴 곡들이 뒤쪽에 오도록 목록을 정렬하려 한다.

목록을 정렬하기 위해 필요한 자리 교환의 최소 횟수는 얼마인가? 한 번의 자리 교환에서는 서로 인접한 두 곡을 선택하여 그 위치를 맞바꾼다.

맨 위 행은 첫 번째 예제에서 곡들의 초기 순서를 보여 준다. 화살표는 재생 목록을 정렬된 상태(맨 아래 행)로 만들기 위해 필요한 자리 교환을 보여 준다.

점수 산정

제출한 풀이는 여러 테스트 케이스 그룹으로 평가된다. 한 그룹의 점수를 받으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 배점 | 제한

$1$ |$60$| $N \leq 100$

$2$ |$40$| 추가 제한 없음.

입력의 첫 번째 줄에 곡의 수를 나타내는 정수 $N$이 주어진다. ($1 \leq N \leq 1000$)

이후 $N$개의 줄이 주어진다. 각 줄에는 각 곡의 길이를 나타내는 정수 $l$가 주어진다. ($1 \leq l \leq 1000)$ 모든 곡의 길이는 서로 다르다.

재생 목록을 정렬하기 위해 필요한 자리 교환의 최소 횟수를 하나의 수로 출력한다.