#include<stdio.h>
#include<limits.h>


int main()

{   
    int n,element,sumMax=0,best=INT_MIN,start,end,index,idx; 
    FILE *fin,*fout;
    if(!(fin=fopen("ssm.in","r")) || !(fout=fopen("ssm.out","w")) || (fscanf(fin,"%d",&n) != 1))
	    return 0;
    for(index=1;index<=n;index++)
	{
	    if(fscanf(fin,"%d",&element) != 1)
		return 0;
	    if(sumMax<0)
		{
		    sumMax=element;
		    idx=index;
		}
		    else
			sumMax+=element;
		if(best<sumMax)
		    {
			best=sumMax;
			start=idx;
			end=index;
		    }
	}
    fprintf(fout,"%d %d %d",best,start,end);
    

return 0;
}