#include<fstream>
using namespace std;

fstream f("ssm.in",ios::in),g("ssm.out",ios::out);

int n,v[6000001],bestsum=-2140000000;

int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
int min=0,i,st,sf,indx;
//scanf("%d",&n);
f>>n;
for(i=1;i<=n;i++)
    {
    //scanf("%d",&v[i]);    
    f>>v[i];
    }
f.close();
for(i=1;i<=n;i++)
    {
    v[i]+=v[i-1];
    if(bestsum<v[i]-min)
        {
        bestsum=v[i]-min;
        st=indx+1;
        sf=i;
        }
    if(min>v[i]){min=v[i];indx=i;}
    }
g<<bestsum<<" "<<st<<" "<<sf;
g.close();
//printf("%d %d %d",bestsum,st,sf);
return 0;
}