한 번씩 비우는 상자

번호가 $1$부터 $N$까지 붙은 상자 $N$개가 시계 방향으로 번호 순서대로 원형으로 놓여 있다. $N$번 상자 다음은 $1$번 상자이다. 처음에 $i$번 상자에는 돌이 $A_i$개 들어 있다.

각 상자를 원하는 순서로 정확히 한 번씩 선택한다. 상자를 선택하면 그 상자에 들어 있는 돌을 모두 시계 방향으로 바로 다음 상자로 옮긴다.

모든 상자를 선택한 뒤, 돌이 가장 많이 들어 있는 상자에 담긴 돌 개수의 최솟값을 구하여라.

첫 번째 줄에 정수 $N$이 주어진다. $(2 \le N \le 200\,000)$

두 번째 줄에 $N$개의 정수 $A_1,A_2,\cdots ,$이 공백으로 구분되어 주어진다.

돌이 가장 많이 들어 있는 상자에 담긴 돌 개수의 최솟값을 출력한다.