300엔 이하 과자

친구인 탐욕스러운 조지(Greedy George)는 학교 소풍에서 먹을 간식을 사려고 사탕 가게에 간다. 그는 손에 300엔을 쥐고 있다. 가게에서는 과자 종류마다 하나씩 선반에 한 줄로 놓아 둔다. 가게에 들어간 조지는 장바구니를 집고 선반의 과자를 왼쪽부터 오른쪽으로 차례대로 확인한다. 장바구니에 담긴 과자 가격의 합이 300엔을 넘지 않으면 확인한 과자를 바로 담는다. 합이 300엔을 넘으면 울면서 그 과자를 건너뛴다. 가장 오른쪽 과자까지 모두 확인하면 조지는 계산대로 간다.

가게에 있는 과자 가격 목록이 주어질 때, 탐욕스러운 조지가 쓰는 돈을 구하라.

그림 A-1: 샘플 입력의 첫 번째 데이터셋

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

$n$

$a_1$ $a_2$ $\cdots$ $a_n$

$n$ ($1 \le n \le 100$)은 가게에서 파는 과자의 개수이다. $a_k$ ($k = 1, \ldots, n$)는 왼쪽에서 $k$번째 과자의 가격이 $a_k$엔이라는 뜻이며, 1000 이하의 양의 정수이다.

입력의 끝은 0 한 줄로 나타낸다.

각 데이터셋에 대해 탐욕스러운 조지가 과자를 사는 데 쓰는 금액을 엔 단위로 한 줄에 출력한다.