AliceとBobはこのカードを使ってゲームを行うことにしました。枚以上好きなだけ取り、この時取った整数の和を書き出します。カードが無くなるとこのゲームのスコアを、書き出された整数を用いて計算します。番目の値がこのゲームのスコアです。人はカードに書かれている数を事前に知っています。Aliceはゲームのスコアを出来るだけ大きく、Bobは小さくしたいです。人がそれぞれ最善に振る舞った時、このゲームのスコアはいくつになるでしょうか。入力は以下の形式で標準入力から与えられる。人が最善の取り方をした場合の、ゲームのスコアを出力せよ。