//dinamica O(1) mem
//smax=max(smax+s[i],s[i])

#include <cstdio>
#include <limits.h>

int main()
{
    int n,smax=INT_MIN,s=0,ifin,jfin,i,ci,index;
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	for(scanf("%d",&n ),i=1;i<=n;++i) {
	    scanf("%d",&ci);
	    if(s<0) s=ci,index=i;
	    else s+=ci;
	    if (smax<s) {
	        smax=s;
	        ifin=index;
	        jfin=i;
	    }
	}
	printf("%d %d %d\n",smax,ifin,jfin);
	return 0;
}