题目描述

有一个收集水滴的游戏。游戏中有一条呈直线的马路，马路上有 $n$ 个降落点，降落点上有水滴或者火焰，用 $a_i$ 表示降落点的信息，当 $a_i > 0$ 时，代表第 $i$ 个降落点有 $a_i$ 点水滴;当 $a_i < 0$ 时，代表第 $i$ 个降落点有 $-a_i$ 点火焰，可以烘干 $a_i$ 点水滴。

已知玩家可选一个降落点 $i$ 降落，在这之后任意一个点结束游戏，结束时玩家所拥有的水滴数为此次游戏得到的水滴。问：玩家能够得到的最大水滴数量为多少？

输入格式

两行。

第一行一个正整数 $n$ ，表示降落点个数。

第二行 $n$ 个整数 $a_i$ ，表示降落点的信息。

输出格式

一行，一个整数，表示玩家达到的最大水滴数量。

样例 #1

样例输入 #1

5
1 2 3 4 -5

样例输出 #1

10

提示

对于 $100\%$ 的数据，有$1\le n\le10^6$，$-10^6\le a_i \le 10^6$。