#include <bits/stdc++.h>
using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

long long int n, smax = -(2 * (1 << 30)), imax, jmax, s, x, st;
bool g = false;
int main(){
    in>>n;
    out<<smax<<"\n";
    for(int i = 1; i <= n; i++){
        in>>x;
        s += x;
        if(smax < s)
                smax = s, imax = st, jmax = i;
        else if(s < 0)
             s = 0, st = i + 1
    }
    out<<smax<<" "<<imax<<" "<<jmax;
}