#include <fstream>
#include <cmath>
using namespace std;
ofstream fo("ssm.out");
ifstream fi("ssm.in");
long long a[6000007], s = 0, i, j, n, maxim = 0, l = 0, k = 0, lmax, kmax, o;
int main()
{
  fi >> n;
  for (i = 1; i <= n; i++)
    fi >> a[i];
  for (i = 1; i <= n; i++)
  { s+=a[i];
    if (s < 0)
    {
      s = 0;
      l = i; k = i; }
    else
    {
      if ( maxim < s) maxim = s;
      {
        lmax = i;
      }
    }
  }
  fo << maxim << " " << lmax << " " << kmax;
  return 0;
}