#include <fstream>

using namespace std;

ifstream in;
ofstream out;

int main()
{
    int sol,sum,N,x,L,R,ind;
    L=R=ind=0;

    in.open("ssm.in");

    in>>N;

    sol=-0x7fffffff;
    sum=0;
    for(int i=1;i<=N;++i)
    {
        in>>x;

        if(sum+x<x)
        {
            sum=x;
            ind=i;
        }
        else sum+=x;

        if(sum>sol)
        {
            sol=sum;
            L=ind;
            R=i;
        }
    }

    in.close();

    out.open("ssm.out");

    out<<sol<<' '<<L<<' '<<R<<'\n';

    out.close();

    return 0;
}