#include<fstream>
using namespace std;
int i,i1,n,max1=-2100000,pozi,pozj,x,s=-1;
int main()
{
 ifstream f("ssm.in");
 ofstream g("ssm.out");
 f>>n;
 for(i=1;i<=n;i++)
 {
  f>>x;
  if(s>=0)
        s=s+x;
  else
  {
   i1=i;
   s=x;
  }
  if(s>max1)
  {
    max1=s;
    pozi=i1;
    pozj=i;
  }
 }
  g<<max1<<' '<<pozi<<' '<<pozj;
  return 0;
 }