원형 불꽃놀이

폴리매스 문명의 사람들은 불의 돌을 이용해 불꽃놀이를 한 것으로 알려져 있습니다. 불꽃놀이는 원형으로 놓여진 $N$ 개의 폭죽 더미를 이용한 것으로 추정됩니다.

불꽃놀이는 아래 작업을 정확히 $N-2$ 번 반복해서 이루어졌습니다.

불꽃놀이가 끝나고 나면 두 개의 폭죽 더미만이 남습니다. 한 번 불꽃놀이에 사용한 폭죽 더미는 재사용이 불가능하기 때문에, 사람들은 남은 두 폭죽 더미의 높이 중 더 큰 값을 최소화하려고 했습니다. 이 값을 찾는 프로그램을 작성해 봅시다.

첫 줄에는 폭죽 더미의 개수 $N$ 이 주어집니다.

다음 줄에는 각 폭죽 더미의 높이 $A\_1, A\_2, \cdots, A\_N$ 이 시계 방향으로 순서대로 주어집니다.

마지막 두 폭죽 더미 중 더 높은 것의 높이의 최솟값을 출력합니다.