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

using namespace std;

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

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

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

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

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

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

   fin.close();
   fout.close();

   return 0;
}