#include<fstream>
using namespace std;
long nr,n,smax=-2147483647,s,u,p,u2;
int main()
{int i;
	ifstream f("ssm.in");ofstream g("ssm.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>nr;
		if(s<0)
		  {
			s=0;
			u2=i;
		  }
		 s+=nr;
		if(s>smax)
		  {
		   smax=s;
		   u=i;
		   p=u2;
		  }
	}
	g<<smax<<" "<<p<<" "<<u;
	f.close();g.close();
return 0;}