#include<fstream>  
  
using namespace std;    
    
long 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= 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<<endl;    
    return 0;  
    }