#include <stdio.h>
long i,n,s,smax,st,idx,fin,x;
int main()
{freopen("ssm.in","r",stdin);
 freopen("ssm.out","w",stdout);
 scanf("%ld",&n);s=-1000000000;
 for(i=1;i<=n;i++)
  { scanf("%ld",&x);
    if(s+x>0)s=s+x;else {s=x;idx=i;}
	if(s>smax){smax=s;st=idx;fin=i;}
  }
 printf("%ld %ld %ld",smax,st,fin);
 fclose(stdin);fclose(stdout);
 return 0;
}