#include<fstream.h>
#include<iostream.h>
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[6000001];
long n,i,ic,is,s,smax,sf=0,pozc;
int main()
{  
fin>>n;
	for(i=1;i<=n;i++)
		fin>>a[i];
	smax=a[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;

	return 0;
}