//============================================================================
// Name        : ssm.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include<fstream>
using namespace std;

int main() {
	ifstream in("ssm.in");
	ofstream out("ssm.out");
	int n,beg,fin,sumMax,sum,ip=1,x;
	in>>n;
	in>>sum;
	sumMax=sum;

	for(int i=2;i<=n;i++){
		in>>x;
		if(sum<0){
			sum=x;
			ip=i;
		}
		else
			sum+=x;
		if(sum>sumMax){
			sumMax=sum;
			beg=ip;
			fin=i;
		}
	}
	out<<sumMax<<" "<<beg<<" "<<fin;
	return 0;
}