#include<bits/stdc++.h>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,ras1,ras2,x,y;
long long s,a,sm;
int main()
{
    f>>n;
    ras1=ras2=1;
    for(int i=1;i<=n;++i)
    {
        if(s<=0)
        {
            x=0,y=0,s=0;
            if(sm<s)
            {
                sm=s;
                ras1=x;
                ras2=y;
            }
        }
        f>>a;
        s+=a;
        if(i==1)
            sm=s;
        if(s>0 && x==0)
        {
            if(sm<s)
            {
                sm=s;
                ras1=x;
                ras2=y;
            }
           x=y=i;

        }
        if(s>0 && x!=0)
        {
            y=i;
            if(sm<s)
            {
                sm=s;
                ras1=x;
                ras2=y;
            }
        }

    }
    g<<sm<<' '<<ras1<<' '<<ras2;
}