#include <iostream>
#include <fstream.h>
#define Nmax 6000005

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n,i,last,act,x,maxs;
int ii,jj,st,dr;

int main(){
	fin>>n;
	maxs=-2147000000;
	for(i=1;i<=n;++i){
		fin>>x;
		if( last < 0 ) last=x, ii=i;
		else last+=x;
		
		if(last>maxs){
			maxs=last; st=ii; dr=i;
		}
	}
	
	fout<<maxs<<" "<<st<<" "<<dr<<"\n";
	fclose(stdin); fclose(stdout);
	return 0;
}