#include <fstream>

using namespace std;

const int NMAX = 6000000;

int dp[1 + NMAX];
int start[1 + NMAX];

/// cu programare dinamica

int main()
{
  ifstream in("ssm.in");
  ofstream out("ssm.out");

  int n;
  in >> n;

  for (int i = 1; i <= n; i++)
  {
    int x;
    in >> x;

    if (i == 1)
    {
      dp[1] = x;
      start[1] = 1;
    }
    else
    {
    if (x > dp[i - 1] + x)
    {
      dp[i] = x;
      start[i] = i;
    }
    else
    {
      dp[i] = dp[i - 1] + x;
      start[i] = start[i - 1];
    }
    }
  }

  int maxim = dp[1];
  int indexMaxim = 1;

  for (int i = 2; i <= n; i++)
  {
    if (maxim < dp[i])
    {
      maxim = dp[i];
      indexMaxim = i;
    }
  }

  out << maxim << ' ' << start[indexMaxim] << ' ' << indexMaxim << '\n';

  return 0;
}