def max_sub_array_sum(a,size):
	from sys import maxsize 
	 
	max_so_far = -maxsize - 1
	max_ending_here = 0
	start = 0
	end = 0
	s = 0
	for i in range(0,size): 
		max_ending_here += a[i] 
		if max_so_far < max_ending_here: 
			max_so_far = max_ending_here 
			start = s 
			end = i 
		if max_ending_here < 0: 
			max_ending_here = 0
			s = i+1
	return (end - start + 1)
def max_sub_array_sum(a, size):
    from sys import maxsize
    max_so_far = -maxsize - 1
    VAR_0 = 0
    start = 0
    end = 0
    s = 0
    for i in range(0, size):
       
        VAR_0 += a[i]
        if max_so_far < VAR_0:
            max_so_far = VAR_0
            start = s
            end = i
        if VAR_0 < 0:
            VAR_0 = 0
            s = i + 1
    return end - start + 1