#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int a[6000005],n,li,lf,sum,sol,s1,s2;
void citire()
{
    f>>n;
    for(int i=1;i<=n;i++) f>>a[i];
    sum=a[1];li=lf=1;sol=-1;
}
void solve()
{//cout<<sum;
    for(int i=2;i<=n;i++)
    {
        if(sum>=0) {lf++;sum+=a[i];}
        else
        {
           li=lf=i;sum=a[i];
        }
        if(sum>sol)
        {
             s1=li;s2=lf;sol=sum;
        }
       // cout<<sum<<" ";
    }
}
int main()
{
    citire();
    solve();
    g<<sol<<" "<<s1<<" "<<s2;
    return 0;
}