#include <stdio.h>  
#include<fstream>  
#include<iostream>  
using namespace std;    
int N,inceput,sfarsit,i,j,max,sum,v[7000011],poz;    
int main()    
{ifstream f("ssm.in");   
f>>N;    
for (i=1;i<=N;++i)    
f>>v[i];    
int  max=0,sum=0;    
for (i=1;i<=N;++i)    
{if (sum>=0)    
sum+=v[i];    
else     
{sum=v[i];    
poz=i;}    
if (sum>max)    
{max=sum;    
inceput=poz;    
sfarsit=i;}}    
ofstream g("ssm.out");    
g<<max<<" "<<" "<<inceput<<" "<<sfarsit;    
return 0;}