using System;
public class Program
{
public static void Main()
Console.WriteLine(MaxSubArray(new int[]{-2,1,-3,4,-1,2,1,-5,4}));
}
public static int MaxSubArray(int[] nums) {
var maxSub = nums[0];
var currentSum = 0;
for(int i = 0; i<nums.Length; i++){
if(currentSum < 0){
currentSum = 0;
currentSum += nums[i];
maxSub = Math.Max(maxSub, currentSum);
return maxSub;