#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    int rez=-200000000, p1=1, s=-2000000000, p2, n, x, p1rez=0, p2rez=0;
    fin >> n;
    for ( p2=1; p2<=n; p2++)
    {
        fin >> x;
        s+=x;
        if ( s<0 )
        {
            s=0;
            p1=p2+1;
        }
        if ( s > rez )
        {
            rez=s;
            p1rez=p1;
            p2rez=p2;
        }
    }
    fout << rez <<' '<< p1rez << ' ' << p2rez;

    return 0;
}