using namespace std;
#include <fstream>


int main(){
	int start,stop,x,n,sum=0,sumMax=-(1<<30),i,index;
	ifstream fin("ssm.in");
	fin>>n>>x;
	sum=x;
	start=stop=1;
	index=1;
	for(i=2;i<=n;++i){
		fin>>x;
		if(sum<0)
			sum=x,index=i;
		else
			sum+=x;
		if(sum>sumMax)
			sumMax=sum,start=index,stop=i;
	}
	ofstream fout("ssm.out");
	fout<<sumMax<<" "<<start<<" "<<stop;
	return 0;
}