def M(A,j):
        V = [0] * (j+1)
        V[0] = max(A[0],0)

        for i in range(1,len(A),1):
                V[i]= max(V[i-1]+A[i],V[i])
        return max(V)

A = [0,1,2,3,-1,77,22,100,-44,-55]
j = len(A)
print M(A,j)