003 - おやつは300円以内

あなたの友人の貪欲太郎君は，遠足のおやつを買いに，300 円を握りしめて駄菓子屋に出かけた． 駄菓子屋の棚には各商品が 1 つずつ横 1 列に並べられている． 駄菓子屋に入ると彼は買い物かごを手に取り，棚の商品を左から順に見ていく． おやつが好きすぎる彼は，見た商品をかごに入れても合計が 300 円を超えないようであれば，すぐにかごに入れてしまう． 合計が 300 円を超えてしまうようなら，その商品は泣く泣くあきらめるのである． このようにして右端まで見終わると，レジに向かい，かごに入った商品を購入する．

駄菓子屋の商品の値段のリストが与えられるので，貪欲太郎君はいくらお金を使うことになるか求めて欲しい．

入力は複数のデータセットからなる．データセットの個数は 50 を超えない． 各データセットは次の形式で表される．

n
a₁ a₂ ⋯ a_n

n は駄菓子屋の商品の数を表す 1 以上 100 以下の整数である． a_k (k = 1, …, n) は，1000 以下の正の整数であり，左から k 番目の商品の値段が a_k 円であることを表す．

入力の終わりは，ゼロ 1 つだけからなる行で表される．

各データセットについて，貪欲太郎君が何円分のおやつを買うことになるかを 1 行に出力せよ．

5
100 50 200 120 60
4
120 240 180 1
2
500 1000
6
2 3 5 7 11 13
0

270
300
0
41