60054 주차 타워 Gold II

문제

원형으로 배치된 N개의 주차 칸에 차가 있다. 버튼 A는 시계방향, B는 반시계방향으로 한 칸 회전한다. 맨 아래 칸의 차만 꺼낼 수 있으며, 번호 순서대로 꺼내야 한다. 최소 버튼 누름 횟수를 구하시오.

입력

첫째 줄에 N이 주어진다. 둘째 줄에 차 번호 배열이 주어진다.

출력

최소 버튼 횟수.