#include<fstream>
using namespace std;

int N,sum,summax,minim=-9999999,im,jm,ii,iii,jj;

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

int main(){
	
	fin>>N;
	
	int i,x;
	for(i=1;i<=N;i++){
		fin>>x;
		if(x>minim)
			minim=x,im=jm=i;
		if(sum+x<0)
			sum=0,ii=i+1;
		else
			sum+=x;
		if(sum>summax)
			summax=sum,jj=i,iii=ii;
	}
	if(summax==0 && iii==0 && jj==0)
		fout<<minim<<" "<<im<<" "<<jm<<"\n";
	else
		fout<<summax<<" "<<iii<<" "<<jj<<"\n";
	
	fin.close();
	fout.close();
	return 0;
}