■トピックの説明
【フロッピーディスク経由でファイルをコピー】
科学者は、アンティーク コンピューターからファイルをコピーして、自分で研究したいと考えています。
ただし、このコンピュータには 3.5 インチのフロッピー ディスク ドライブ以外にファイルを保存する手段がなく、使用できるフロッピー ディスクは 1 枚だけです。
したがって、このフロッピー ディスクはファイルのコピーに使用できる唯一のキャリアです。
科学者は、フロッピー ディスク上のファイル コンテンツの合計サイズを最大化するために、コンピュータからフロッピー ディスクにできるだけ多くの情報をコピーしたいと考えています。
フロッピー ディスクの容量は 1474560 バイトであることがわかっています。ファイルが占めるフロッピー ディスク領域はブロック単位で割り当てられ、各ブロックのサイズは 512 バイトです。ブロックは 1 つのファイルでのみ使用できます。フロッピー ディスクにコピーされるファイルは、圧縮技術を使用していない完全なものでなければなりません。
説明を入力してください
最初の行は整数 N で、コンピュータ内のファイルの数を示します。1 ≤ N ≤ 1000。
次の行 2 から行 N+1 まで (合計 N 行)、各行は整数であり、各ファイルのサイズ Si をバイト単位で示します。
0 ≤ i < N、0 ≤ Si
出力の説明
科学者がコピーできる最大合計ファイル サイズ
例1入出力例はデバッグ用であり、バックグラウンド判定データには通常例は含まれません。
入力
3
737270
737272
737288
出力
1474542