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

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

int v[6000005];

int main() 
{
  int n;
  fin >> n;

  int sumMin = 0;
  int sum = 0;
  int indexMin = 0;

  int indexMinFin = -1;

  int sumMax = -2000000000;
  int indexMax = -1;
  for (int i = 0; i < n; i++)
  {
    fin >> v[i];
    sum += v[i];


    if (sum - sumMin > sumMax)
    {
      sumMax = sum - sumMin;
      indexMax = i;
      indexMinFin = indexMin + 1;
    }

    if (sum < sumMin)
    {
      sum = sumMin;
      indexMin = i;
    }

  
  }

  fout << sumMax << ' ' << indexMinFin + 1 << ' ' << indexMax + 1;
}