#include <iostream>
#include <fstream>
#define inf 2147000000
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
 int n,v[6000005],s[6000006],sol=-inf,st,mn,x,y;
int main()
{ int i,x;
    f>>n;

    for(i=1;i<=n;i++)
    { f>>v[i];
      s[i]=s[i-1]+v[i];
      if (s[i]-mn>sol) { x=st+1; y=i; sol=s[i]-mn;}

      if (s[i]<mn) {st=i; mn=s[i];}
    }

    g<<sol<<" "<<x<<" "<<y;
    return 0;
}