#include<fstream>
 
std::ifstream cin("ssm.in");
std::ofstream cout("ssm.out");
 
int main()
{
	long long n,i,nr,maxx=-100000,s=0,startc,start=1,stop,fir_nr;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>nr;
		if(i==1)
			fir_nr=nr;
    s+=nr;
    if(s<0)
    {
      s=0;
      startc=i;
    }
    if(s>maxx)
    {
      maxx=s;
      start=startc;
      stop=i;
    }
	}
	if(start==1 &&fir_nr>=0)
		cout<<maxx<<" "<<start<<" "<<stop;
  cout<<maxx<<" "<<start+1<<" "<<stop;
}