#include <cstdio>
#include <algorithm>
using namespace std;
 
#define inf int(1e9)
 
FILE *f = fopen ("ssm.in","r");
FILE *g = fopen ("ssm.out","w");
 
int main(){
    int N, x, st ,dr, stm, drm;
	long long s = -inf, smax = -inf;
	
    fscanf (f,"%d",&N);
	
    for (int i = 1; i <= N; ++i){
        fscanf (f,"%d",&x);
		
        if (s + x >= x){
            dr = i;
            s += x;
        }
        else{
            st = i;
            dr = i;
            s = x;
        }
         
        if (s > smax){
            smax = s;
            stm = st;
            drm = dr;
        }
        
    }
    
    fprintf (g,"%lld %d %d",smax, stm, drm);
    
    return 0;
}