#include <stdio.h>
#define inf 1999999999
int s1,s2,min,max,st,dr,pozm,n,i,x;
int main()
{
freopen("ssm.in","r",stdin);
scanf("%d\n",&n);
s1=0;
min=0; max=-inf; st=0; dr=0; pozm=0;
for(i=1;i<=n;++i)
    {
    scanf("%d ",&x);
    s2=s1+x;
    if(s2-min>max){
                   max=s2-min; st=pozm+1; dr=i;
                  }
    if(s2<min)
                {
                min=s2; pozm=i;
                }
    s1=s2;
    }
fclose(stdin);
freopen("ssm.out","w",stdout);
printf("%d %d %d",max,st,dr);
fclose(stdout);
return 0;
}