题目背景

亮亮学长：“桑佰颗够吗，桑佰颗应该够了吧，咱好像没用过星星炮打骷髅王吧？”
小玫学长：“能打过就行，我召唤了……”

“恶儿额！”(召唤音效)

但是两位学长忘了一件事情……他们忘带了史莱姆ang

"591铂金60金15银3铜"

亮亮：“咱打不过也不是事儿啊”
小玫：“看来只能使用备用计划了”
于是第二天的骷髅王看到两个日耀套天顶剑的人直接给他肘飞了(bgm：人生啊~能不能放过我这一次)。

现在两个学长进入了地牢获取战利品，只是这和原游戏不太一样

题目说明

现在有$n$件战利品排成一行在面前，位置从$1$开始，学长只能挑选其中任意数量位置连续的战利品。
聪明的你会发现：我完全可以直接拿走$n$件战利品，这不美滋滋！

但是战利品有好坏之分，有好的战利品可以给玩家极大提升，价值为正；有坏的战利品占仓库还扔费事，价值为负；还有平庸的战利品可有可无，价值为零。

因为学长们太懒了，你需要帮助他们选出$n$件战利品中总价值最大的一段，输出这一段战利品的总价值

输入格式

第一行一个整数，表示共$n$件战利品

接下来一行$n$个整数，第$i$个整数表示$a_i$表示第$i$个位置上战利品的价值

输出格式

一个整数，表示战利品的总价值之和最大的一段的总价值之和，若战利品价值都为负数，则输出0，学长不想带一堆没用的东西出来。

样例

5
3 -1 2 -5 1

4

样例说明

易发现，选取$1$~$3$位置上的战利品总价值之和最大

数据范围

$1\le n\le 10^5$
$|a_i|\le 10^9$

特别的，对于前$50\%$的数据，$1\le n\le 10^3$

不保证答案不超过$int$的范围

实际上进入地牢的两人：“额！额！额！你的内脏变成了外脏，591铂金60金15银3铜”