题目背景

“受我一击而不死，自不会难为你们。”

韩立为救紫灵，要硬接呼老魔一击。危机关头，他列出数口青竹蜂云剑来抵挡。青竹蜂云剑只有相邻的才能一起发力，然剑中所存储的电量有高有低，催动电量不足的青竹蜂云剑反而会损失灵力。聪明的你能帮他快速选出一段灵力最大的青竹蜂云剑群，接下这一击吗？

题目描述

给出一个长度为$n$的序列$a$，选出其中连续且非空的一段使得这段和最大。

输入

第一行是一个整数，表示序列的长度$n ( 1 \le n \le 2\times 10^5 )$。 第二行有$n$个整数，第$i$个整数表示序列的第$i$个数字 $a_i ( -10^4 \le a_i \le 10^4 )$。

输出

输出一行一个整数表示答案。

样例说明

7
2 -4 3 -1 2 -4 3

4

样例$1$解释 选取$[3,5]$ 子段$\{3,−1,2\}$，其和为$4$。

限制条件

1s, 1024KiB 每次测试。

脚滑的小子，你过关了！！！