#include <stdio.h>

using namespace std;

int main()
{
    int n,i,j,smax=-(int)2e9,sc=0,x,pi=1,pf,pc;
    freopen ("ssm.in","r",stdin);
    freopen ("ssm.out","w",stdout);
    scanf("%d",&n);
    for (i=1;i<=n;i++)
         {
            scanf("%d",&x);
            if (sc<0)
               {sc=x;
                pc=i;
               }
            else
               sc+=x;
            if (sc>smax)
                {
                  smax=sc;
                  pi=pc;
                  pf=i;
                }
         }
    printf ("%d %d %d",smax,pi,pf);
    return 0;
}