#include <iostream>
#include <fstream>

using namespace std;

const int INF  = 2000000000;

int sMax, iMax, jMax, sum, minim, N;
bool poz;

void read()
{
   ifstream f("ssm.in");
   f >> N;
   int i;
   poz = false;
   for(i = 1; i <= N; i ++)
   {
      int x;
      f >> x;
      sum = 0;
      minim = 0;
      sMax = -INF;
      for(int i = 1; i <= N; i ++)
      {
         sum = sum + x;
         if(sum-minim > sMax)
         {
            sMax = sum-minim;
            jMax = i;
         }
         if(sum < minim)
         {
            minim = sum;
            iMax = i+1;
         }
      }
   }
   f.close();
}

void print()
{
   ofstream g("ssm.out");
   g << sMax << " " << iMax << " " << jMax;
   g.close();
}

int main()
{
    read();
    ssm();
    print();
    return 0;
}