题目背景

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

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

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

"591铂金60金15银3铜"

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

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

题目说明

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

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

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

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

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

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

5
3 -1 2 -5 1

易发现，选取 $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铜”