#include<fstream>
using namespace std;
 int i,i1,max1=-2100000,x,pozi,pozj,suma=-1,n;
int main()
{
	ifstream f("ssm.in");
	FILE *g=fopen("ssm.out","w");
f>>n;
   
    
    for (i=1;i<=n;++i)
	{
f>>x;
        if(suma>=0) 
			suma =suma+x; 
          else 
		  { 
			  i1=i;
			  suma= x;
		  }  
        if (suma>max1) 
		{ 
			max1=suma;
			pozi=i1;
			pozj=i; 
		}
	}
     
	fprintf(g,"%d %d %d",max1,pozi, pozj); 
	
 return 0;   
}