#include <fstream>

using namespace std;

int main(int argc, char *argv[])
{
  int n;
  int minSumAbs, minIndexAbs = 1;
  int minSum, minIndex = 1;
  int maxSum, maxIndex = 1;
  int sum;

  ifstream in("ssm.in");
  in >> n;
  in >> sum;
  minSum = maxSum = minSumAbs = sum;
  for(int count = 2, x; count <= n; ++count)
  {
    in >> x;
    sum += x;
    if(sum < minSumAbs) minSumAbs = sum, minIndexAbs = count;
    else if(sum > maxSum)
    {
      maxSum = sum, maxIndex = count;
      minSum = minSumAbs, minIndex = minIndexAbs + 1;
    }
  }

  ofstream out("ssm.out");
  if(minSum < 0) out << maxSum - minSum << ' ';
  else out << maxSum << ' ';
  out << minIndex << ' ' << maxIndex << endl;

  return 0;
}