#include<fstream>
using namespace std;

int N,aa,b,c;

ifstream fin("ssm.in");

void Subsec(){
	int i,Smax=0,S=0,finit=0,init=0,ffin=0,ok=1,a=0;
	fin>>N;
	for(i=1;i<=N;i++){
		fin>>a;
		if(a<0){
			if(Smax<S){
				Smax=S;
				finit=init;
				ffin=i-1;
			}
		}
		if(a+S<0){
			S=0,ok=1;
			continue;
		}
		else{
			S+=a;
			if(ok){
				init=i,ok=0;
			}
		}
	}
	aa=Smax,b=finit,c=ffin;
	fin.close();
}

int main(){
	Subsec();
	
	ofstream fout("ssm.out");
	fout<<aa<<" "<<b<<" "<<" "<<c<<"\n";
	fout.close();
	
	return 0;
}