#include<fstream>
using namespace std;
int s,best,start,fin,n,ii,a[6000006];
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){
		if(s<0){ s=a[i]; ii=i;}
		else s+=a[i];
		
		if(best<s){ best=s; start=ii; fin=i;}
	}
	g<<best<<' '<<start<<' '<<fin<<'\n';
	return 0;
}