#include<fstream> 
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n, x[6000000],s,m,start, finish,start1; 

int main()
{ 
	int i; 
	f>>n; 
	 m=-2000000;
	for(i=1; i<=n; i++)    
		f>>x[i];   

	for(i=1; i<=n; i++)    
	{        
		if( s+x[i]>=x[i] )           
			s=s+x[i];       
		else       
			{            
				s=x[i];           
				start1 = i;       
			}        
		if(s>m)        
		{       
			m=s;  
			start=start1;			
			finish=i;

		}  

	g<<m<<" "<<start<<" "<<finish;
}