#include <fstream.h>   
  
#define NMAX 6000001
  
int N, x[NMAX], min, pm, st, dr;   
int  max;   
  
  
int main()   
{   
    int i;   
  
    ifstream f("ssm.in");   
    ofstream g("ssm.out");   
  
	f >> N;
  
    for ( i = 1; i <= N; i++)   
    {   
		f >> x[i];
  
        x[i] += x[i - 1];   
    }   
  
    max = -2000000;   
  
    for ( i = 1; i <= N; i++)   
    {   
        if ( x[i] - min  > max)   
        {   
            max = x[i] - min;   
            st = pm + 1;   
            dr = i;   
        }   
  
        if ( x[i] < min)   
        {   
            min = x[i];   
            pm = i;   
        }   
    }   
  
    g << max<<" " << st << " " << dr << "\n";    
    
  
  
    return 0;   
}