#include <stdio.h>

int main() {
  FILE *fin = fopen( "ssm.in", "r" );
  FILE *fout = fopen( "ssm.out", "w" );

  int n;
  fscanf( fin, "%d", &n );

  int x = -1, ret = -1e9;
  int xst;
  int retst, retdr;
  for( int i = 0; i < n; i++ ){
    int a;
    fscanf( fin, "%d", &a );
    if( x < 0 ){
      xst = i;
      x = 0;
    }
    x += a;

    if( x > ret ){
      ret = x;
      retst = xst;
      retdr = i;
    }
  }

  fprintf( fout, "%d %d %d\n", ret, 1 + retst, 1 + retdr );

  fclose( fin );
  fclose( fout );
  return 0;
}