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

int sir[6000001];

int main()
{
    FILE *fin, *fout;
    fin=fopen("ssm.in", "r");
    fout=fopen("ssm.out", "w");
    int i, n, a, lc1, lc2, max=-999999999, min=999999999;
    fscanf(fin, "%d", &n);
    for(i=1; i<=n; i++){
          fscanf(fin, "%d", &a);
          if(i==1)
               sir[i]=a;
          else
               sir[i]=a+sir[i-1];
          if(max<=sir[i]){
               lc2=i;
               max=sir[i];
          }
          if(min>=sir[i]){
               lc1=i;
               min=sir[i];
          }
    }
    fprintf(fout, "%d %d %d\n", max-min, lc1+1, lc2);
    fclose(fin);
    fclose(fout);
    return 0;
}