#include<fstream>
using namespace std;
int v[6000001],sum,ok,p,u,n,ii, i;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main(){
	f>>n; 
	ok=-6000001;
	for(i=1;i<=n;i++) f>>v[i];
	p=u=1;
	for(i=1;i<=n;i++){
		if(sum<0){
			sum=v[i]; 
			ii=i;
		}
			else sum+=v[i];
		if(ok<sum){
			ok=sum; 
			p=ii; 
			u=i;
		}
	}
	g<<ok<<' '<<p<<' '<<u<<'\n';
	return 0;
}