#include <bits/stdc++.h>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,i,j,st,dr,smax,smin,imin,sc;
int main()
{
    f>>n>>smax;
    st=dr=1;
    if(smax<0)
        smin=smax,imin=1;
    sc=smax;
    for(i=2;i<=n;i++)
    {
        f>>j;
        sc+=j;
        if(sc-smin>smax)
        {
            st=imin+1;
            dr=i;
            smax=sc-smin;
        }
        if(sc<smin)
        {
            smin=sc;
            imin=i;
        }
    }
    g<<smax<<' '<<st<<' '<<dr<<'\n';
    return 0;
}