#include <fstream>
#include <climits>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int n,x,st,stt,drr,maxc,s,i;
int main()
{
    maxc=INT_MIN;
    fin>>n>>x;
    st=1;
    s=x;
    for (i=2; i<=n; i++)
    {
        fin>>x;
        if (x>s+x)
        {
            s=x;
            st=i;
        }
        else
            s=s+x;
        if (s>maxc)
        {
            maxc=s;
            stt=st;
            drr=i;
        }
    }
    if (s>maxc)
    {
        maxc=s;
        stt=st;
        drr=n;
    }
    fout<<maxc<<" "<<stt<<" "<<drr;
    return 0;
}