#include <stdio.h>
#include <fstream>
using namespace std;
ifstream fi ("ssm.in");
ofstream fo ("ssm.out");
int ss,i,j,ii,jj,v[6000001],s[6000001],n;
int main() {
	fi>>n;
	fi>>v[1];
	s[1]=v[1];							         
	ii=1;
	j=1;
	ss=v[1];
	for(int i=2;i<=n;++i){
		fi>>v[i]; 
		if(s[i-1]>=0){
			s[i]=s[i-1]+v[i];
			if(ss<s[i]){
				ss=s[i];
				ii=i;
				jj=j;
			}
		}
		else{
			s[i]=v[i];
			j=i;
			if(ss<s[i]){
				ss=s[i];
				ii=i;
				jj=j;
			}			
		}
		
	}
	fo<<ss<<' '<<jj<<' '<<ii;


	return 0;
}