#include<fstream>
using namespace std;

int N,sum,summax,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(sum+x<0)
			sum=0,ii=i+1;
		else
			sum+=x;
		if(sum>summax)
			summax=sum,jj=i,iii=ii;
	}
	
	fout<<summax<<" "<<iii<<" "<<jj<<"\n";
	
	fin.close();
	fout.close();
	return 0;
}