blackbee4   1년 전

친구 그리디 조지는 수학여행을 위해 사탕 가게를 방문하여 300엔을 손에 쥐고 있습니다. 사탕 가게에는 각기 다른 종류의 과자 한 가지가 진열대에 일렬로 놓여 있습니다. 가게에 들어선 그리디 조지는 장바구니를 들고 진열대에 놓인 과자를 왼쪽에서 오른쪽으로 확인하기 시작합니다. 바구니에 담긴 과자 가격의 합계가 300엔을 넘지 않으면 그는 즉시 확인한 과자를 바구니에 넣습니다. 합계가 300엔을 초과하면 그는 눈물을 흘리며 과자를 건너뜁니다. 이렇게 오른쪽 끝까지 모든 과자를 살펴본 후 조지는 계산대로 향합니다.

매장 내 간식 가격 목록이 주어지면 그리디 조지가 지출할 금액을 계산합니다.


입력
입력은 다음 형식으로 구성된 여러 데이터 세트로 구성됩니다. 데이터 세트의 수는 50개를 초과할 수 없습니다.

n

a1 a2 ⋯ a

n (1 ≤ n ≤ 100)은 사탕 가게에서 판매되는 간식의 수입니다. ak (k = 1, ..., n)은 1000 이하의 양의 정수로, 왼쪽에서 k번째 간식의 가격이 ak 엔임을 의미합니다.

입력의 끝은 0으로 구성된 선으로 표시됩니다.

출력
각 데이터셋에 대해 그리디 조지가 간식에 지출할 엔을 한 줄로 출력합니다.

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