#include <stdio.h>
#include <stdlib.h>
 
int main(){
    unsigned long n,new_i,max_i,max_j;
    FILE*f=fopen("ssm.in","r");
    FILE*g=fopen("ssm.out","w");
    fscanf(f,"%lu",&n);
    long s,sum=0,best=-2e9;
    for(unsigned long i=0;i<n;i++){
        fscanf(f,"%ld",&s);
		if(sum<0){
			sum=s;
			new_i=i;
		}else
			sum+=s;
		if(best<sum){
			best=sum;
			max_i=new_i;
			max_j=i;
		}
    }
    fprintf(g,"%ld %lu %lu",best,max_i+1,max_j+1);
    fclose(f);
    fclose(g);
    return 0;
}