max sum

function Solve(params) {
    var n = parseInt(params[0]);
    var maxToCurrPoint = 0;
    var maxByNow = -2000001;

    for (var i = 1; i < n; i++) {
        var current = parseInt(params[i]);
        maxToCurrPoint = Math.max(0, maxToCurrPoint + current);

        if (maxToCurrPoint == 0) maxByNow = Math.max(maxByNow, current);
        else {
            maxByNow = Math.max(maxByNow, maxToCurrPoint);
        }
    }
    return maxByNow;
}