最大子数组I

给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。
 注意事项
子数组最少包含一个数
样例

给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6

import java.util.Scanner;

/**
 * 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。
 注意事项
子数组最少包含一个数
样例
给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6
 * 
 * @author Dell
 *
 */
public class Test41 {

	public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
          int n=sc.nextInt();
          int[] a=new int[n];
          for(int i=0;i<a.length;i++)
          {
        	  a[i]=sc.nextInt();
          }
         int sum=0;
         int max=Integer.MIN_VALUE;
         for(int i=0;i<a.length;i++)
         {
        	sum=sum+a[i];
        	if(sum>max)
        		max=sum;
        	if(sum<0)
        		sum=0;
         }
      System.out.println(max);    
	}

}