// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(int[] A) {
        // write your code in Java SE 8
    }
}

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    // write your code in JavaScript (Node.js 8.9.4)
}

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    var sumsFromLeft = A.map(i => 0);
    var sumsFromRight = A.map(i => 0);

    //a fun opportunity to use a double condition and indexes in a for loop
    for (var indexLeft = 1, indexRight = A.length-2; indexRight >= 2; indexLeft++, indexRight--) {
        //verify with 0, minimum max sum is 0 anyway
        sumsFromLeft[indexLeft] = Math.max(0, sumsFromLeft[indexLeft-1] + A[indexLeft]);
        sumsFromRight[indexRight] = Math.max(0, sumsFromRight[indexRight+1] + A[indexRight]);
    }
    //initialize max with the first double slice sum
    var max = sumsFromLeft[0] + sumsFromRight[2];

    for (var i = 2; i < A.length-1; i++) {
        max = Math.max(max, sumsFromLeft[i-1] + sumsFromRight[i+1]);
    }

    return max;}

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    var sumsFromLeft = A.map(i => 0);
    var sumsFromRight = A.map(i => 0);

    //a fun opportunity to use a double condition and indexes in a for loop
    for (var indexLeft = 1, indexRight = A.length-2; indexRight >= 2; indexLeft++, indexRight--) {
        //verify with 0, minimum max sum is 0 anyway
        sumsFromLeft[indexLeft] = Math.max(0, sumsFromLeft[indexLeft-1] + A[indexLeft]);
        sumsFromRight[indexRight] = Math.max(0, sumsFromRight[indexRight+1] + A[indexRight]);
    }
    //initialize max with the first double slice sum
    var max = sumsFromLeft[0] + sumsFromRight[2];

    for (var i = 2; i < A.length-1; i++) {
        max = Math.max(max, sumsFromLeft[i-1] + sumsFromRight[i+1]);
    }

    return max;
    
}

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    var sumsFromLeft = A.map(i => 0);
    var sumsFromRight = A.map(i => 0);

    //a fun opportunity to use a double condition and indexes in a for loop
    for (var indexLeft = 1, indexRight = A.length-2; indexRight >= 2; indexLeft++, indexRight--) {
        //verify with 0, minimum max sum is 0 anyway
        sumsFromLeft[indexLeft] = Math.max(0, sumsFromLeft[indexLeft-1] + A[indexLeft]);
        sumsFromRight[indexRight] = Math.max(0, sumsFromRight[indexRight+1] + A[indexRight]);
    }
    //initialize max with the first double slice sum
    var max = sumsFromLeft[0] + sumsFromRight[2];

    for (var i = 2; i < A.length-1; i++) {
        max = Math.max(max, sumsFromLeft[i-1] + sumsFromRight[i+1]);
    }

    return max;
    
}

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(A) {
    var sumsFromLeft = A.map(i => 0);
    var sumsFromRight = A.map(i => 0);

    //a fun opportunity to use a double condition and indexes in a for loop
    for (var indexLeft = 1, indexRight = A.length-2; indexRight >= 2; indexLeft++, indexRight--) {
        //verify with 0, minimum max sum is 0 anyway
        sumsFromLeft[indexLeft] = Math.max(0, sumsFromLeft[indexLeft-1] + A[indexLeft]);
        sumsFromRight[indexRight] = Math.max(0, sumsFromRight[indexRight+1] + A[indexRight]);
    }
    //initialize max with the first double slice sum
    var max = sumsFromLeft[0] + sumsFromRight[2];

    for (var i = 2; i < A.length-1; i++) {
        max = Math.max(max, sumsFromLeft[i-1] + sumsFromRight[i+1]);
    }

    return max;
    
}