#include<fstream.h>
#include<iostream.h>
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[6000000];
long n,i,j,ic,is,s,smax,sf=0,pozc;
int main()
{   clock_t start,stop;                               
    start=clock();
fin>>n;
	for(i=1;i<=n;i++)
		fin>>a[i];
	smax=1;
	s=a[1];ic=1;sf=0;


	for(i=2;i<=n;i++)
{	      if(s>0)
		      s=s+a[i];  
	            else                             
		           {
					   s=a[i];
					   pozc=i;
				   }
		if(smax<s)
		{
			smax=s;
	       sf=i;
           ic=pozc;
		}		   
}
fout<<smax<<" "<<ic<<" "<<sf<<" ";
                                              stop = clock() ;
                                                        cout<<(double)(stop-start)/CLOCKS_PER_SEC;		

	return 0;
}