#include <iostream>
#include <fstream>

using namespace std;

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

int n, i, x, st, dr, ii, drr;
long long suma, maxim = -999999999999;

int main()
{
   f >> n;
   st = 1;
    for (i=1; i<=n; i++)
    {
        f >> x;
         if (suma < 0)
         {
             suma = x;
             ii = i;
         }
          else
              suma += x;
          if (suma > maxim)
          {
              maxim = suma;
              st = ii;
              dr = i;
          }
    }

  g << maxim << " " << st << " " << dr;
    return 0;
}