#include<fstream>
#include<limits.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int s[6000001], n;
int main() {
	int i, smax=INT_MIN, sc=0, start, smin=0, pmin=0, end,x;
	in>>n;
	for(i=1; i<=n; i++){
		in>>x; s[i]=s[i-1]+x;}
	for(i=1; i<=n; i++){
		sc=s[i]-smin;
		if(sc>smax) { smax=sc; start=pmin+1; end=i; }
		if(s[i]<smin) { smin=s[i]; pmin=i; }
	}
		out<<smax<<" "<<start<<" "<<end;
		return 0;
	
}