#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( x > x+last ){
			act=x; ii=i;
		}
		else
			act=x+last;
		
		jj=i; 
		last=act;
		
		if(act > maxs){
			maxs=act;
			st=ii,dr=jj;
		}
	}
	
	fout<<maxs<<" "<<st<<" "<<dr<<"\n";
	fclose(stdin); fclose(stdout);
	return 0;
}