#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int s[6000001],v[6000002];

int main()
{
    int n,i,minim=0,sol=-2000000000,x=0,y=0,z=0;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>v[i];
        s[i]=s[i-1]+v[i];
        if(minim>s[i-1])
        {
            minim=s[i-1];
            x=i-1;
        }
        if((s[i]-minim)>sol)
        {
            sol=s[i]-minim;
            y=x+1;
            z=i;
        }
    }
    fout<<sol<<" "<<y<<" "<<z<<"\n";
    return 0;
}