AT_abc339_c [ABC339C] Perfect Bus

[problemUrl]: https://atcoder.jp/contests/abc339/tasks/abc339_c 一台のバスが走っています。バスの乗客の数は常に非負整数です。 このバスにはある時点で $ 0 $ 人以上の乗客が乗っており、その時点から現在までに $ N $ 回停車しました。このうち $ i $ 回目の停車では乗客が差し引き $ A_i $ 人増えました。$ A_i $ は負の値であることもあり、その場合は乗客が差し引き $ -A_i $ 人減ったことを意味しています。また、停車時以外には乗客の乗り降りはありませんでした。 与えられた情報に矛盾しない現在のバスの乗客の数として考えられる最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ -10^9\ \leq\ A_i\ \leq\ 10^9 $ - 入力される数値はすべて整数 ### Sample Explanation 1 はじめに乗っている乗客の人数が $ 2 $ 人であるとき、現在の乗客の人数は $ 2\ +\ 3\ +\ (-5)\ +\ 7\ +\ (-4)\ =\ 3 $ 人であり、さらにバスの乗客の人数は常に非負整数となります。