버블버블

민구는 원소의 개수가 $N$개이고 값이 서로 다른 정수 배열 $A$를 오름차순으로 정렬하려고 한다.

배열의 $i$번째 원소와 $i+1$번째 원소의 위치를 서로 바꿀 수 있다. 또한 정렬 과정 중 언제든지 배열 전체의 순서를 최대 한 번 뒤집을 수 있다.

원소를 교환하는 것과 배열 전체를 뒤집는 것은 모두 1번의 횟수로 계산한다.

주어진 배열 $A$를 오름차순으로 만드는 데 필요한 최소 횟수를 구하라.

첫 번째 줄에 배열 $A$의 원소 개수 $N$이 주어진다. $(1 \le N \le 1\,000)$

두 번째 줄에 $A$의 원소 $A_i$가 공백을 사이에 두고 순서대로 주어진다. $(1 \le A_i \le 10^6)$

첫 번째 줄에 주어진 배열 $A$를 오름차순으로 만드는 데 필요한 최소 횟수를 출력한다.