#include <fstream>
#include <climits>
using namespace std;
ifstream  fin("ssm.in");
ofstream fout("ssm.out");
int N,x,start,st,dr,s,smax;

int main()
{
    fin>>N;

    smax=INT_MIN;
    s=-1;
    start=st=dr=0;

    for(int i=1; i<=N; i++)
    {
        fin>>x;

        if(s<0)
        {
            s=0;
            start=i;
        }

        s+=x;

        if(s>smax)
        {
            smax=s;
            st=start;
            dr=i;
        }
    }

    fout<< smax << " " << st << " " << dr << "\n";

    return 0;
}