ビンジウォッチング

Benは映画をできるだけ長く観たいと考えています。近いうちにテレビで放送される映画がn本あり、それぞれの再生時間を知っています。Benは最大5時間（18000秒）まで連続して観ることができますが、それ以上になると眠ってしまいます。また、最初から最後まで観られた映画だけをカウントするので、途中で眠ってしまった映画は含まれません。

Benがどの映画から観始めるべきか決めるため、i番目の映画から観始めた場合に最後まで観ることができる映画の合計秒数を示してください。

入力

最初の行には、Benが視聴予定の映画の本数 n (1 ≤ n ≤ ) が与えられます。次の行には、映画の長さ（秒）を表す n 個の整数 () が空白区切りで入力されます。

出力

プログラムは n 個の整数を出力します。位置 i の数値は、i 番目の映画から観始めたとき、Benが最初から最後まで観ることができる映画の合計秒数を示す必要があります。

例