이웃한 두 수를 바꾸는 것만으로 수열을 오름차순으로 정렬할 때, 최소 교환 횟수를 구하세요.입력첫째 줄에 N이 주어져요. (1 ≤ N ≤ 1,000) 둘째 줄에 N개의 정수가 주어져요. (-10,000 ≤ 수 ≤ 10,000)출력최소 교환 횟수를 출력해요.