#include<fstream>
#define INF 0x3f3f3f3f
using namespace std;
int main()
{
	int N,a,stm,fnm,smin=0,s=0,stmin=1,i,smax=-INF;
	ifstream f("ssm.in");
	f>>N;
	for(i=1;i<=N;++i)
	{
		f>>a;
		s+=a;
		if(a>smax)
		{
			smax = a;
			stm=i-1;
			fnm=i;
		}
		if(s<smin)
		{
			smin = s;
			stmin = i;
		}
		if(s-smin>smax && stmin != i)
		{
			smax = s-smin;
			stm = stmin;
			fnm = i;
		}		
	}
	f.close();
	ofstream g("ssm.out");
	g<<smax<<" "<<stm+1<<" "<<fnm<<"\n";
	g.close();
	return 0;
}