#include <cstdio>
#include <algorithm>
using namespace std;
 
#define inf 2147483647
 
FILE *f = fopen ("ssm.in","r");
FILE *g = fopen ("ssm.out","w");
 
int main(){
    int N, s = -inf, x, st ,dr, smax = -inf, stm, drm;
	
    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,"%d %d %d",smax, stm, drm);
    
    return 0;
}