#include<fstream>
using namespace std;
int a[6000000],s,best,start,fin,n,ii;
ifstream f("ssm.in"); ofstream g("ssm.out");
int main(){
	f>>n; best=-999999999;
	for(int i=1;i<=n;++i) f>>a[i];
	start=fin=1;
	for(int i=1;i<=n;++i){
		s+=a[i];
		if(s<0){ s=a[i]; ii=i;}
		if(best<s){ best=s; start=ii; fin=i;}
	}
	g<<best<<' '<<start<<' '<<fin;
	return 0;
}