부원의 변천

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

부 활동 일지에는 이 부의 n년 동안 부원이 어떻게 변해 왔는지가 기록되어 있다. 기록에 따르면 첫해 이전의 부원 수는 당연히 0명이다. 매년 4월에는 신입생만 입부하고, 부원은 입부한 지 3년 뒤 3월 졸업할 때에만 퇴부한다.

부의 변천을 살펴보기 위해 n년 각 해의 신입 부원 수 데이터로 재적 부원 수가 가장 많았던 해의 부원 수를 구하라.

입력은 여러 개의 데이터셋으로 이루어진다. 데이터셋은 50개를 넘지 않는다. 각 데이터셋은 다음 형식으로 주어진다.

n a1 a2 ... an

n은 신입 부원 수가 기록된 연도 수로, 3 이상 1000 이하의 정수이다. 다음 줄에는 각 해의 신입 부원 수를 나타내는 정수 n개가 주어진다. i번째 해의 신입 부원 수 $a_i$는 $0 \le a_i \le 10^8$을 만족한다.

입력의 끝은 0 한 개로만 이루어진 줄이다.

각 데이터셋에 대해 재적 부원 수가 가장 많았던 해의 부원 수를 한 줄에 출력하라.