Maximum Sub Array Problem

max subarray problem

/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
       Scanner sc=new Scanner(System.in);
       int n=sc.nextInt();
       int[] a=new int[n];
       int max=0;
      
       for(int i=0;i<n;i++){
       	 a[i]=sc.nextInt();
       }
       
       for(int i=1;i<n;i++){
       	a[i]+=a[i-1]>0 ? a[i-1]:0;
       	max=Math.max(max,a[i]);
       }
       
       for(int i=0;i<n;i++){
       	System.out.print(a[i]+" ");
       }
        System.out.println();
       System.out.println(max);
        
	}
}