#include<fstream>
#define inf "ssm.in"
#define outf "ssm.out"
#define MaxN 6000001
using namespace std;

fstream f(inf,ios::in),g(outf,ios::out);

int v[MaxN],bestsum=-int(2e9),sum,N,st,sf,indx;

void Citire()
{
f>>N;
for(int i=1;i<=N;i++)f>>v[i];
}

void Dinamic()
{
for(int i=1;i<=N;i++)
    {
    if(sum<0)
        {
        sum=v[i];
        indx=i;
        }
    else sum+=v[i];
    if(bestsum<sum)
        {
        bestsum=sum;
        st=indx;
        sf=i;
        }
    }
}

int main()
{
Citire();
Dinamic();
g<<bestsum<<" "<<st<<" "<<sf;
f.close();
g.close();
return 0;
}