#include<stdio.h>

int main()

{

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

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

scanf ("%d", &n);

int nr;
max=-9999999;
for (i=1;i<=n;i++)
    {
        scanf ("%d",&nr);
        if (max<nr){
            max=nr;
            pozd=i;}

        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 ("%d %d %d",max,pozd,pozd);


return 0;
}