#include<fstream.h>

int main()
{
 long n,a,best,i,incep,sf,incepc=1,sfc=1,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 || (incepc==incep && sfc-incepc<sf-incep))
			{
			 max=best;
			 incep=incepc;
			 sf=sfc;
			}
	 }
 ofstream fout("ssm.out");
 fout<<max<<" "<<incep<<" "<<sf;

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

 return 0;
}