#include<iostream>
using namespace std;

int S[6000001];

int main()
{
FILE *in=fopen("ssm.in","r");
FILE *out=fopen("ssm.out","w");
	
	int n;
	fscanf(in,"%d\n",&n);
	
    for(int i=1;i<=n;i++)
	     fscanf(in,"%d ",&S[i]);
	
	S[0]=0;
	   int min,best=-int(2e9),ind=0,beg,end;
	for(int i=2;i<=n;i++){
	    S[i]+=S[i-1];
	if(best<S[i]-min)
		best=S[i]-min,beg=ind+1,end=i;
	if(min>S[i])
		min=S[i],ind=i;
	}

	fprintf(out,"%d %d %d",best,beg,end);
return 0;
}