#include<fstream>
#define maxn 6000001
#define inf 99999
using namespace std;
int n,front=1,back=1;
int bestSum=-inf;

ifstream f("ssm.in");
ofstream g("ssm.out");

int main(){
    int k=1,s=0,nr;
	f>>n;
	for(long i=1;i<=n;i++){
		f>>nr;
		s+=nr;
		if(bestSum<s){ 
			bestSum=s;
			front=k;
			back=i;
		}
		if(s<0){
			s=0;
			k=i+1;
		}
	}
	g<<bestSum<<' '<<front<<' '<<back;
	g.close();
	return 0;
}