#include<stdio.h>

int main()

{

freopen ("ssm.in","r",stdin);
freopen ("ssm.out","w",stdout);

int n,s=0,smax=0,i,pozi,pozf;

scanf ("%d", &n);

int nr;

for (i=1;i<=n;i++)
    {
        scanf ("%d",&nr);

        s+=nr;
        if (s<0)
            {
                pozi=i;
                s=0;
            }
        if (s>smax)
            {
                smax=s;
                pozf=i;
            }
    }


if (smax!=0)
    printf ("%d %d %d",smax,pozi+1,pozf);
if (smax==0)
    printf ("0 1 1");

return 0;
}