#include <iostream.h>
#include <fstream.h>

ifstream f("ssm.in ");
ofstream g("ssm.out");

int n,x,i,ifi,ic,sf,sc,ii;

int main(){
	f>>n;
	f>>x;
	
	ii=ifi=ic=1;sc=sf=x;
	
	for(i=2;i<=n;i++){
		f>>x;
		if(sc<0){
			sc=0;
			ic=i;
		}
		sc+=x;
		if(sc>sf){
			sf=sc;
			ii=ic;
			ifi=i;
		}
	}
	g<<sf<<" "<<ii<<" "<<ifi;
	
	f.close();
	g.close();

	return 0;
}