#include<fstream>

using namespace std;

ifstream f("ssm.in");

ofstream g("ssm.out");

 int n,v[6000000],s[6000000],sol=0,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;
}