원형 축사

농부 존이 완전한 원 모양의 새 축사를 지었다. 축사 안에는 방 $n$개가 고리처럼 이어져 있고, 축사 둘레를 따라 시계 방향으로 $1$번부터 $n$번까지 번호가 붙어 있다 ($3 \le n \le 1000$). 각 방에는 양옆 두 방으로 통하는 문이 있고, 축사 바깥으로 나가는 문도 하나씩 있다.

존은 $i$번 방에 소가 정확히 $r_i$마리 있게 하려고 한다 ($1 \le r_i \le 100$). 소를 질서 있게 몰아넣으려고 존은 방 하나의 바깥문만 열어 두고, 소는 모두 그 문으로 들어온다. 들어온 소는 자기가 들어갈 방에 이를 때까지 시계 방향으로 방을 지나간다. 소 한 마리가 걷는 거리는 그 소가 지나간 안쪽 문의 개수다. 존은 소 전체가 걷는 거리의 합이 가장 작아지도록 바깥문 하나를 고르려고 한다. 가장 좋은 문을 열었을 때 소 전체가 걷는 거리의 합의 최솟값을 구하시오.

첫째 줄에 $n$이 주어진다. 이어지는 $n$개 줄에 $r_1$부터 $r_n$까지 한 줄에 하나씩 주어진다.

소 전체가 걷는 거리의 합의 최솟값을 출력한다.

첫 번째 예제에서는 소가 7마리 들어가야 하는 방의 바깥문을 여는 것이 최선이다.