#include <iostream>
#include <fstream>

using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int A[1000000],smax[1000000],N,sol,st,fin=1;
void Citire(int x[],int &m)
{
    ifstream in("ssm.in");
    in>>m;
    for(int i=1;i<=m;++i)
        in>>x[i];
}
int main()
{
    Citire(A,N);
    for(int i=1;i<=N;++i)
        smax[i]=max(smax[i-1]+A[i],A[i]);
    sol=smax[1];
    for(int i=2;i<=N;++i)
        if(smax[i]>sol)
        {
            sol=smax[i];
            fin=i;
        }
    out<<sol<<' ';
    st=fin;
    while(sol>0)
    {
        sol-=A[st];
        --st;
    }
    ++st;
    out<<st<<' '<<fin;
    return 0;
}