public class solution{
public int maxOfSubarray(int[] array){
int[]dp=new int[array.length];
dp[0]=array[0];
int max=dp[0];
for(int i=1,i<array.length,i++){
dp[i]=Math.max(dp[i-1]+array[i];array[1]);
max=Math.max(max,dp[i]);
}
return max
}
}