#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int maxx=-10000000,i,x,n,suma,p,l1,l2,l3;
int main(){
  fin>>n;
  for(i=1;i<=n;i++){
    fin>>x;
    suma=suma+x;
    l1++;
    if(suma>maxx){
      maxx=suma;
      l3=i;
      l2=l1;
    }
    if(suma<0){
      suma=0;
      l1=0;
    }
  }
  fout<<maxx<<" "<<l3-l2+1<<" "<<l3;
  fin.close();
  fout.close();
  return 0;
}