//Enunt: http://www.infoarena.ro/problema/ssm
#include <iostream>
#include <fstream>

using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int smax[6000001],N,sol,st,fin=1;
int main()
{
    in>>N;
    int A[N+1];
    for(int i=1;i<=N;++i)
    {
        in>>A[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;
    }
    out<<1+st<<' '<<fin;
    return 0;
}