4219: 活动热点探寻
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1558
通过：739
题目描述
我校组织党史知识竞赛，现有N个同学参加知识竞赛，并且顺序坐位置。经过一系列激烈的角逐，最终每一个同学都获得了自己的一个学党史积分（答错扣分即可能出现负分情况）。
为了让所有的同学都沉浸在热情的学党史过程中，老师想让你找出在哪一个连续的座位号中，他们的党史积分总和最大即为序列的最大字段和，以便下一次安排他们分散在会场各个座位，带动学党史气氛。
为了让所有的同学都沉浸在热情的学党史过程中，老师想让你找出在哪一个连续的座位号中，他们的党史积分总和最大即为序列的最大字段和，以便下一次安排他们分散在会场各个座位，带动学党史气氛。
输入格式
第一行包括一个整数N，表示参加的人数长度为N（N <= 1000000）。
第二行包括N个整数表示按学号顺序每一个同学的学党史积分，每个整数的绝对值不超过1000。
输出格式
输出只有一个整数，为最大的连续段的学党史积分。
输入样例 复制
5
1 -2 3 1 -4
输出样例 复制
4