gogun3535   1년 전

일본어 모르고 파파고 번역기 돌린 거 다듬은 수준이라 참고만 하시기 바랍니다.


문제

봄은 이별과 만남의 계절입니다. 올해도 오랜 전통과 역사를 자랑하는 음악 댄스 동아리에 새로운 이름을 새길 때가 왔습니다.

동아리 활동 일지에는, 음악 댄스 동아리의 n년 간 동아리원 수의 추이가 기록되어 있습니다. 기록에 따르면, 동아리가 만들어진 첫 해 이전의 동아리원 수는 당연히 0명이고, 매년 4월에 신입생들만 동아리에 가입하고, 3년 후인 3월에 졸업할 때 동아리에서 탈퇴합니다.

동아리원의 변화를 알아보기 위해, n년 동안 신입 동아리원의 수 데이터를 바탕으로 재적 동아리원의 수가 가장 많았던 해의 동아리원의 수를 조사해봅시다.

입력

입력은 여러 개의 데이터셋으로 구성되어 있습니다. 데이터셋의 개수는 50개를 넘지 않습니다. 각 데이터셋은 다음과 같은 형식으로 주어집니다.

n

a1 a2 … an

여기서 n은 신입 동아리원의 수가 기록된 연도의 수를 나타내며, 3 이상 1000 이하의 정수입니다. 이어지는 n개의 정수는 각 연도의 신입 동아리원 수를 나타냅니다. i년 째의 신입 동아리원 수 ai는 각각 0 ≤ ai ≤ 108을 만족합니다.

입력의 끝은 숫자 0 하나만 있는 줄로 주어집니다.

출력

각 데이터셋에 대해, 재적 동아리원 수가 가장 많았던 해의 동아리원 수를 한 줄에 하나씩 출력하십시오.

댓글을 작성하려면 로그인해야 합니다.