#include <cstdio>
#include <algorithm>
using namespace std;
int n,v,smin,pmin,smax,st,dr,sc,i;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    scanf("%d",&v);
    sc=v;
    st=dr=1;
    smax=v;
    if(v<0)
    {
        smin=v;
        pmin=1;
    }
    for(i=2;i<=n;i++)
    {
        scanf("%d",&v);
        sc+=v;
        if(sc-smin>smax)
        {
            smax=sc-smin;
            st=pmin+1;
            dr=i;
        }
        if(sc<smin)
        {
            smin=sc;
            pmin=i;
        }
    }
    printf("%d %d %d\n",smax,st,dr);
    return 0;
}