【累積和の練習問題】練習問題 その 1 (paizaランク C 相当)

1 行目に整数 N が与えられます。

2 行目に N 個の整数 a_0, a_1, a_2, ..., a_{N-1} からなる数列 a が与えられます。

最初黒板には 0 が書かれており、これに以下の動作をおこないます。

また、数列 a には負の数が含まれる可能性があることに注意してください。

黒板に書かれた数字を、黒板に書かれた数字 + a_0 に書き換える
黒板に書かれた数字を、黒板に書かれた数字 + ( a_0 + a_1 ) に書き換える
黒板に書かれた数字を、黒板に書かれた数字 + ( a_0 + a_1 + a_2) に書き換える
...
黒板に書かれた数字を、黒板に書かれた数字 + ( a_0 + a_1 + ... + a_{N-1}) に書き換える

上の動作を最後までおこなったとき、それまでに黒板に書かれた数字の中で最も大きい数字を、累積和を使うことで求め、一行で出力してください。

ただし、最初に書かれている 0 は黒板に書かれた数字に含まないこととします。