2955: 最大子段和(SEQ)
          Memory Limit:128 MB
          Time Limit:1.000 S
         
      
      
        
          Judge Style:Text Compare
          Creator:
      
      
          Submit:93
          Solved:39
      
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