#include <stdio.h>
#include <stdlib.h>

int main(){
    unsigned long n;
    FILE*f=fopen("ssm.in","r");
    FILE*g=fopen("ssm.out","w");
    fscanf(f,"%lu",&n);
    long *s=(long *)malloc(sizeof(long)*n);
    fscanf(f,"%ld",&s[0]);
    unsigned long max_i=n-1,min_j=0;
    for(unsigned long i=1;i<n;i++){
        fscanf(f,"%ld",&s[i]);
        s[i]+=s[i-1];
        if(s[i]<s[min_j])
            min_j=i;
    }
    for(unsigned i=n-2;i>min_j;i--){
        if(s[min_j]>s[i])
            min_j=i;
        if(s[max_i]<s[i])
            max_i=i;
    }
    for(unsigned i=0;i<min_j;i++)
        if(s[max_i]<s[i])
            max_i=i;
    if(min_j<max_i)
        fprintf(g,"%ld %lu %lu",s[max_i]-s[min_j],min_j+2,max_i+1);
    else
        fprintf(g,"%ld %lu %lu",s[max_i]-s[min_j],max_i+1,min_j+2);
    fclose(f);
    fclose(g);
    return 0;
}