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