A84811.午枫坐公交

小午和小枫正打算坐公交车，他们觉得坐车的时间过于无聊，于是想到了一个挑战：

从上车开始，小午闭上眼睛，不知道车上有多少人，后面每停靠一站，小枫会统计车上人数的变化量并告诉小午，小午需要在他们下车时猜出下车时可能的最小乘客人数。过程中，他们两人不会被统计在内。

已知，在他们上车时车上有不少于 $0$ 人，车上的乘客人数始终为非负整数。从他们上车那一时刻到下车那一刻，公交车一共停靠了 $n$ 次。在第 $i$ 次停靠时，乘客人数变化了 $a_i$ 人。$a_i$ 也可能为负数，此时表示乘客人数减少了 $-a_i$ 人。此外，只有在停靠时才会有乘客上下车。

请你帮助小午，在不与已知信息矛盾的前提下，他们下车时车上可能的最小乘客人数。

第一行输入一个整数 $n$ $(1\leq n\leq 2\times 10^5)$ ，表示停靠的站数。

第二行输入 $n$ 个整数 $a_i$ $(-10^9\leq a_i \leq 10^9)$ ，表示第 $i$ 站中变化的人数。

输出一个整数表示下车时车上公交车上可能的最小乘客人数。

如果最初车上有 $2$ 人，则当前乘客人数为 $2 + 3 + (-5) + 7 + (-4) = 3$，并且在整个过程中车上的乘客人数始终为非负整数。