#include <iostream>
#include <fstream>
using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n,x,suma,rez=-1e9,i=1,s,mi;

int main()
{
     f>>n;
     for(int j=1;j<=n;j++)
     {f>>x;

      if(suma+x<0)
        {suma=0;
         i=j+1;
        }
      else
        suma=suma+x;
     if(i== j+1)
     {
         if(x>rez)
           {

            rez=x;
            mi=j;
            s=j;
           }

     }
     else
       if(suma>rez)
        {rez=suma;
         s=j;
         mi=i;
        }

     }
   g<<rez<<" "<<mi<<" "<<s ;


    return 0;
}