#include <fstream>

using namespace std;

const int INF=1000000000;

ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
    int n,x,sc=-INF,smax=-INF,I,II,J;
    in>>n;
    I=1;
    for(int i=1;i<=n;i++)
    {
        in>>x;
        if(sc<0)
            {sc=0;I=i;}
        sc+=x;
        if(sc>smax||(sc==smax&&i-I<J-II))
            {smax=sc;II=I;J=i;}
    }
    in.close();
    out<<smax<<" "<<II<<" "<<J;
    out.close();
    return 0;
}