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

int main()
{
   int lt,rt,j,a,n,mx,s=0;
   mx=-2000000000;
   ifstream f("ssm.in");
   ofstream g("ssm.out");
   f>>n;
   for(int i=1;i<=n;++i)
   {
       f>>a;
       if(s<0)
       {
           s=a;
           j=i;
       }
       else
       {
           s+=a;
           if(s>mx)
           {
               mx=s;
               lt=j;
               rt=i;
           }
       }
   }
   g<<mx<<" "<<lt<<" "<<rt;
   f.close(); g.close(); return 0;
}