#include <iostream>
#include <fstream>

using namespace std;

int v[6000002];

int main()
{
    int n,i,sumint=0,sumaoptima=INT_MIN,li=1,lf=1,pozint=1;
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
    }
     for(i=1;i<=n;i++)
    {
        if(sumint<0)
        {
            sumint=v[i];
            pozint=i;
        }
        else
        {
            sumint=sumint+v[i];
        }
        if(sumint>sumaoptima)
        {
            sumaoptima=sumint;
            li=pozint;
            lf=i;
        }
        else
        {
        if(sumint==sumaoptima&&lf<i&&li==pozint)
            lf=i;
        }
    }
    g<<sumaoptima<<" "<<li<<" "<<lf;
    f.close();
    g.close();
    return 0;
}