#include <iostream>
#include <fstream>
#include <limits.h>

using namespace std;

int main()
{
   long int x,i,n=0, sum = 0, st=0, dr=0, sum_max = LONG_MIN;

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

   in >> n;
   for(int i=0; i<n; i++)
   {
      in>>x;

      if(sum < 0)
      {
         sum = x;
         st = i;
         dr = i;
      }
      else
        sum += x;

      if(sum_max <= sum)
      {
         sum_max = sum;
         dr = i;
      }
   }

   out<<sum_max<<" "<<st+1<<" "<<dr+1;

   in.close();
   out.close();

   return 0;
}