function solution(A) {
    // write your code in JavaScript (Node.js 8.9.4)
    const len = A.length;
    const maxArr = new Array(len).fill(0);
    maxArr[0] = A[0];
    for(let i=1; i<len; i++){
        maxArr[i] = Math.max(maxArr[i-1]+A[i],A[i]);
    }
    return Math.max(...maxArr);
}