#include<fstream.h>
int n,max=-2000000000,idx,bg,ed,s;

int main()
{ifstream fin("ssm.in");
 ofstream fout("ssm.out");
  fin>>n;
  int a;
	  for(int i=1;i<=n;++i)
	  {fin>>a;
	   if(s<0)
		   s=a,idx=i;
	   else
		   s+=a;
	   if(s>max)
		   max=s,bg=idx,ed=i;
	  }
 
 fout<<max<<" "<<bg<<" "<<ed<<'\n';
 
 fin.close();
 fout.close();
return 0;
}