1322: 区间最大和
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：110
Solved：33
Description
老师给小智布置了一份的作业，小智不知如何解决，找你帮忙解决。
老师给了一串很长的数列，要求从中找出连续的一段来使得总和最大。
Input
文件名：SEQ.IN
文件中第一行包括一个整数N，表示数列长度为N（N <= 100000）。
第二行包括N个整数来描述这个数列，每个整数的绝对值不超过1000。
Output
文件名：SEQ.OUT
文件中只有一个整数，为最大的连续段总和。
Sample Input Copy
5
1 -2 3 1 -4
Sample Output Copy
4