#include<fstream>
using namespace std;

int n,i,s[6000002],v[6000002],maxx,fin,in,pin;

ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];

    s[0]=0;
    maxx=0;
    pin=1;

    for(i=1;i<=n;i++)
    {
        if(v[i]>s[i-1]+v[i])
        {
            in=i;
            s[i]=v[i];
        }
        else s[i]=s[i-1]+v[i];

        if(s[i]>maxx)
        {
            maxx=s[i];
            fin=i;pin=in;
        }
    }
    g<<maxx<<" "<<pin<<" "<<fin;
f.close();
g.close();
return 0;
}