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