#include <fstream>

using namespace std;

int n,i,mi,imi,st,dr,ma=-2147483647;
int a[6000002],s[6000002];
ifstream fi("ssm.in");
ofstream fo("ssm.out");

int main()
{
    fi>>n;
    for(i=1; i<=n; i++)
    {
    fi>>a[i];
    s[i]=s[i-1]+a[i];
    }
    mi=2147483647;
    for(i=1;i<=n;i++)
    {
        if(s[i]<mi)
        {
            mi=s[i];
            imi=i;
        }
        if(s[i]-mi>ma)
            {
                ma=s[i]-mi;
                st=imi+1;
                dr=i;
            }
    }
    fo<<ma<<" "<<st<<" "<<dr;

}