#include <bits/stdc++.h>
using namespace std;

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

int a[6000005], n;

int main()
{
  int i, j, sum = 0, smax = INT_MIN, x, y;
  fin >> n;
  for(i = 1; i <= n; i++)
    fin >> a[i];
  for(i = 1; i <= n; i++)
  {
    sum += a[i];
    if(sum > smax)
    {
      x = j;
      y = i;
      smax = sum;
    }
    if(sum < 0)
    {
      sum = 0;
      j = i + 1;
    }
  }
  fout << smax << " " << x << " " << y;
  return 0;
}