题面翻译

给出一个长为 $N$ 的数列 $A$ 和一个初始时在数轴上 $0$ 位置的机器人。

之后进行 $i$ 次以下过程：

机器人向正方向依次走 $A_1,A_2,\dots,A_i$ 米。

求整个过程中机器人到达的最大位置。

• $1\le N\le 2\times 10^5$
• $-10^8\le A_i\le 10^8$

输入格式

按照下面形式输入

$N$ $ A_1\ \hspace{7pt}\ A_2\ \hspace{7pt}\ A_3\ \hspace{5pt}\ \dots\ \hspace{5pt}\ A_N $

输出格式

输出整个过程中机器人到达的最大位置

样例 #1

样例输入 #1

3
2 -1 -2

样例输出 #1

5

样例解释

机器人的运动轨迹如下

• 向正方向移动 $2$ ，到达坐标 $2$ 。
• 沿正向移动 $2$ ，到达坐标 $4$ 。然后沿正向移动 $-1$ 至坐标 $3$ 。
• 沿正向移动 $2$ 至坐标 $5$ 。然后沿正向移动 $-1$ 至坐标 $4$ 。然后沿正向移动 $-2$ 至坐标 $2$ 。

在此过程中所占的最大坐标为 $5$ ，因此我们应该打印 $5$ 。

样例 #2

样例输入 #2

5
-2 1 3 -1 -1

样例输出 #2

2

样例 #3

样例输入 #3

5
-1000 -1000 -1000 -1000 -1000

样例输出 #3

0