#include <stdio.h>
using namespace std;
int n,i,sc,smax=-(int)2e9,pc;
int x,pozi,pozf;
void prelucrare()
{
    pc=1;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d ",&x);
        if(sc<0)
        {
            sc=i;
            pc=i;
        }
        else
            sc+=x;
        if(sc>smax)
        {
            smax=sc;
            pozi=pc;
            pozf=i;
        }
    }
    printf("%d %d %d",smax,pozi,pozf);
}
int main()
{
    freopen ("ssm.in","r",stdin);
    freopen ("ssm.out","w",stdout);
    prelucrare();
    return 0;
}