페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8042

동아리 인원수 1s 32MB

문제

봄은 이별과 만남의 계절. 올해도 역시 전통 있는 예술 동아리의 역사에 새로운 이름을 새길 때가 왔다.

동아리 일지에는 이 동아리의 n년 간 부원의 추이가 기록되어 있다.

기록에 따르면, 첫해 이전의 부원 수는 물론 0명이며,

매년 부원은 4월에 신입생만 입부하고,

3년 후 3월에 졸업하는 시점에만 탈퇴하는 것 같다.

부원 수의 변천을 풀어가기 위해, n년간 각 년도의 신입 부원의 수 데이터를 바탕으로 재적하는 부원의 수가 최대가 된 연도의 부원 수를 조사해보자.


입력

입력은 여러 데이터 세트로 구성된다.

데이터 세트의 개수는 50을 초과하지 않는다.

각 데이터 세트는 다음 형식으로 표시된다.

n

a_1 a_2\ …\ a_n

n은 신입 부원의 수가 기록된 년수를 나타내며, 3 이상 1000 이하의 정수이다.

이어지는 행은 각 연도의 신입 부원의 수를 나타내는 n개의 정수로 이루어지며,

i년째 신입 부원의 수 a_i는 각각 0 ≤ a_i ≤ 10^8을 만족한다.

입력의 끝은 0 하나만으로 이루어진 행으로 표시된다.


출력

각 데이터 세트에 대해, 재적하는 부원의 수가 최대가 된 연도의 부원 수를 한 줄에 출력하라.


예제 

8
5 2 3 4 8 2 1 6
3
2 1 7
5
0 1 3 3 3
5
0 0 0 0 0
0
15
10
9
0


출처

JAG Domestic Contest 2024 A번
로그인해야 코드를 작성할 수 있어요.