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