#include<fstream>
#include<iostream>
using namespace std;
int s,maxx=(1<<31)-1;
int ind,b,e,N;
inline void citire()
{
	ifstream in("ssm.in");
	ofstream out("ssm.out");
	in>>N;
	ind=1;
	int x;
	maxx*=-1;
	for (int i=1; i<=N; ++i)
	{
		in>>x;
		if (s<0)
		{
			s=x;
			ind=i;
		}
		else
			s+=x;
		if (maxx<s)
		{
			maxx=s;
			b=ind;
			e=i;
		}
	}
	out << maxx <<" "<< b <<" "<<e;
	in.close();
	out.close();
}
int main()
{
	citire();
	return 0;
}