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

int main()
{
    FILE*fin=fopen("ssm.in", "r");
    FILE*fout=fopen("ssm.out", "w");
    int smax,sc,poz1,poz2,n,i,x;
    fscanf(fin,"%d",&n);
    smax=1<<31;
    sc=0;
    poz1=poz2=0;
    for(i=1;i<=n;i++){
      fscanf(fin,"%d",&x);
      if(x>sc+x){
        sc=x;
        poz1=i;
      }
      else{
        sc+=x;
        poz2=i;
      }
      if(sc>smax){
        smax=sc;
      }
    }
    fprintf(fout,"%d %d %d",smax,poz1,poz2-1);
    fclose(fin);
    fclose(fout);
    return 0;
}