#include<fstream.h>

int main()
{
 long n,a,best,i,incep,sfc=1,incepc=1,sf,max=-2147483647;

 ifstream fin("ssm.in");

 fin>>n;

 for (i=1; i<=n; i++)
	{
	 fin>>a;
	 if (i==1)
		best=a; else
	 if (a>best+a)
		{
		 best=a;
		 incepc=i; sfc=i;
		} else
		{
		 best=best+a;
		 sfc++;

		 if (best>max || sfc-incepc<sf-incep)
			{
			 max=best;
			 incep=incepc;
			 sf=sfc;
			}
		}
	 }
 ofstream fout("ssm.out");
 fout<<max<<" "<<incep<<" "<<sf;

 fin.close();
 fout.close();

 return 0;
}