#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int N,a[6000005],sum,SMAX=-1000000000,k,st,dr;
int main()
{ f>>N;
  for(int i=1; i<=N; ++i) f>>a[i];
  for(int i=1; i<=N; ++i) 
	{ if(sum<0) { sum=0; k=i; }
	  sum+=a[i];
	  if(sum>SMAX) { SMAX=sum; st=k; dr=i; }
    }
  g<<SMAX<<" "<<st<<" "<<dr<<'\n';
  return 0;
}