도넛 한 입 (Donut) timer 1s memory 32MB

위 그림은 도넛을 8등분한 그림이다. 각 칸을 순서대로 0번부터 7번까지 인덱스를 붙여보면 0번 인덱스와 7번 인덱스가 맡닿는다.

정올도넛은 놀랍게도 각 부위별로 맛이 다를 수가 있다!

맛은 -100 이상, 100 이하의 정수로 표현이 되는데, N개의 조각으로 나뉜 도넛의 각 칸의 맛이 순서대로 주어진다.

만약 도넛을 딱 한 입만 먹어야 한다면 먹을 수 있는 최대 맛은 얼마인지 출력하는 프로그램을 작성하시오.

이 때, 한 입은 연속한 구간을 의미하며 한 입에 도넛을 통채로 먹는 것도 가능하지만, 최소 한 조각은 무조건 먹어야한다.